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On Ruled Surfaces in Minkowski 3-Space 
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Abstract: In this paper, we studied the timelike and the spacelike ruled surfaces in 
Minkowski 3-space by using the angle between unit normal vector of the ruled surface and 
the principal normal vector of the base curve. We obtained some characterizations on the 
ruled surfaces by using its rulings, the curvatures of the base curve, the shape operator and 
Gauss curvature. 

Key Words: Minkowski space, ruled surface, striction curve, Gauss curvature 
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§1. Introduction 

It is safe to report that the many important studies in the theory of ruled surfaces in Euclidean 
and also in Minkowski and Galilean spaces. A surface M is ruled if through every point of M 
there is a straight line that lies on M . The most familiar examples are the plane and the curved 
surface of a cylinder or cone. Other examples are a conical surface with elliptical directrix, the 
right conoid, the helicoid, and the tangent developable of a smooth curve in space. A ruled 
surface can always be described (at least locally) as the set of points swept by a moving straight 
line. For example, a cone is formed by keeping one point of a line fixed whilst moving another 
point along a circle. A developable surface is a surface that can be (locally) unrolled onto a 
flat plane without tearing or stretching it. If a developable surface lies in three-dimensional 
Euclidean space, and is complete, then it is necessarily ruled, but the converse is not always true. 
For instance, the cylinder and cone are developable, but the general hyperboloid of one sheet 
is not. More generally, any developable surface in three-dimensions is part of a complete ruled 
surface, and so itself must be locally ruled. There are surfaces embedded in four dimensions 
which are however not ruled, (for more details see [1]) (Hilbert & Cohn-Vossen 1952, pp. 341- 
342). 

In the light of the existing literature, in [8,9,10] authors introduced timelike and spacelike 
ruled surfaces and they investigated invariants of timelike and spacelikc ruled surfaces by Frenet- 
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Serret frame vector fields in Minkowski space. 

In this study, we investigated timelike ruled surfaces with spacelike rulings, timelike ruled 
surfaces with timelike rulings and spacelike ruled surfaces with spacelike rulings. Since unit 
normals of a ruled surface lies in normal planes of the curves on that surface then we investigated 
all of invariants of base curve of a ruled surface with respect to the angle between unit normal 
of surface and principal normal. 

Now we review some basic concepts on classical differential geometry of space curves and 
ruled surfaces in Minkowski space. Let a : I — > IB 3 be a curve with a' (s) ^ 0, where 
a! (s) = d a (s) /ds. The arc-length s of a curve a (s) is determined such that \\a! (s)|| = 1. Let 
us denote T (s) = a! (s) and we call T ( s ) a tangent vector of a at a (s). Its well known that 
there are three types curves in Minkowski space such that if (a 1 , a') > 0, a is called spacelike 
curve, if ( a' ,a ') < 0, a is called timelike curve and if {a? a') = 0, a is called null curve. The 
curvature of a is defined by k ( s ) = ■y/Ha" (s)||. If n ( s ) ^ 0, unit principal normal vector TV (s) 
of the curve at a (s) is given by a" ( s ) = n(s)N ( s ). The unit vector B (s) = T (s) AN ( s ) is 
called unit binormal vector of a at a (s) . If a is a timelike curve, Frenet-Serret formulae is 

V = kN, N' = kT + tB , B' = - tN , (1) 

where r (s) is the torsion of a at a (s) ([2]). If a is a spacelike curve with a spacelike or timelike 
principal normal N, the Frenet formulae is 



T' = kN, N' = —enT + tB, B' = tN, 



(2) 



where (T, T) = 1, (TV, TV) = e = ±1, (B,B) = -e, ( T,N ) = ( T,B ) = (TV, B) = 0 ([4]). 

A straight line X in IB? , such that it is strictly connected to Frenet frame of the curve 
a(s), is represented uniquely with respect to this frame, in the form 

x (s) = /(s)TV(s) + g(s)B(s), (3) 

where f(s) and g(s) are the smooth functions. As X moves along a(s), it generates a ruled 
surface given by the regular parametrization 

(/)(s,v)=a(s)+t)I(s), (4) 

where the components / and g are differentiable functions with respect to the arc-lenght pa- 
rameter of the curve a(s). This surface will be denoted by M. The curve a(s) is called a base 
curve and the various positions of the generating line X are called the rulings of the surface M . 

If consecutive rulings of a ruled surface in IB 3 intersect, the surface is to be developable. 
All the other ruled surfaces are called skew surfaces. If there is a common perpendicular to two 
constructive rulings in the skew surface, the foot of the common perpendicular on the main 
ruling is called a striction point. The set of the striction points on the ruled surface defines the 
striction curve [3] . 




On Ruled Surfaces in Minkowski 3-Space 



3 



The striction curve of M can be written in terms of the base curve a(s) as 



a{s) = a(s) — 

||V T X|| 2 



( 5 ) 



If ||V T X|| = 0, the ruled surface doesn’t have any striction curves. This case characterizes the 
ruled surface as cylindrical. Thus, the base curve can be taken as a striction curve. 



Let P x be distribution parameter of M, then 



det(T, X, X T X) 

IIVtXII 2 



(6) 



where V is Levi-Civita connection on E ^ [1], If the base curve is periodic, M is a closed ruled 
surface. Let M be a closed ruled surface and W be Darboux vector, then the Steiner rotation 
and Steiner translation vectors are 



D = j> W, V = § da 
(«) (a) 

respectively. Furthermore, the pitch of M and the angle of the pitch are 

L x = (V, X ) , A x = (D,X), 



( 7 ) 

(8) 



respectively [3,5,6]. 



§2. Timelike Ruled Surfaces with Spacelike Rulings 



Let a : I — > Ef be a regular timelike curve with the arc-lenght parameter s and {T, N, B} be 
Frenet vectors. In generally, during one parametric spatial motion, each line X in moving space 
generates a timelike ruled surface. Since £ is normal to T, £ £ Sp {N. B} and £ can be clioosen 
as £ = TAX along the spacelike line X depending on the orientation of M. Thus, £ and X can 
be written as 

£ = — sini/jN + cosipB, X = cos i/>N + smipB, (9) 

where ip = ip (s) is the angle between £ and N along a [6]. From (2) and (9), we write 

X T X = ticosipT +(ip' + t) £. (10) 



We obtain the distribution parameter of the timelike ruled surface M as 



Px 



Ip' pT 

{ip' + t) 2 — K 2 COS 2 Ip 



( 11 ) 



by using (6) and (10). It is well known that the timelike ruled surface is developable if and only 
if P x is zero from [1] , so we can state the following theorem. 
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Theorem 2.1 A timelike ruled surface with the spacelike rulings is developable if and only if 



if 



rds + c 



is satisfied , where c is a constant. 



In the case if = (2 k — 1 ) 7 t /2 and if = kn, k € Z, we get Px = Pb and P\ = Pn, 
respectively. Thus, the distribution parameters are 



Pb = 



1 

T 




and we obtain 




Thus, we get a corollary following. 



Corollary 2.2 The base curve of the timelike ruled surface with the spacelike rulings is a 
timelike helice if and only if -pjy is a constant. 

On the other hand, from (5) the striction curve of M is 



a(s) = a(s) + 



K COS '! f 



(if' + t) 2 — K 2 COS 2 if 



X(s). 



In the case that M is a cylindrical timelike ruled surface with the spacelike rulings, we get the 
theorem following. 



Theorem 2.3 i) If M is a cylindrical timelike ruled surface with the spacelike rulings, n cos if = 
0. In the case n = 0, the timelike ruled surface is a plane. In the case if = kir, k £ Z, unit 
normal vector of M and binormal vector of the base curve are on the same direction and both 
the striction curve and the base curve are geodesics of M . 

ii) A cylindrical timelike ruled surface with the spacelike rulings is developable if and only 

if 

k cos ^ J rds + cj = 0 

is satisfied. In this case, the base curve is a timelike planar curve. 

On the other hand, the equation (4) indicates that ip v : I x {v} — > M is a curve of M for 
each v £ IR. Let A be the tangent vector field of the curve tp v then A is 

A = (1 + VKCOsif) T + v {t + if'} f. (12) 

Since the vector field A is normal to £, r + if' = 0 is satisfied. Thus, we get the theorem 
following. 



Theorem 2.4 The tangent planes of a timelike ruled surface with the spacelike ridings are the 
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same along the spacelike generating lines if and only if 



T + if' = 0 



is satisfied. 

Theorem 2.5 i) Let if be ip’ ^ — t and M be a closed timelike ruled surface with the spacelike 
rulings as given in the form (4). The distance between spacelike generating lines of M is 
minimum along the striction curve. 

ii) Let a(s) be a striction curve of a timelike ruled surface with the spacelike ridings, then 



k cos if 

( if ' + t) 2 — K 2 cos 2 if 

is a constant. 

Hi) Let M be a timelike ruled surface as given in the form (11 ), then <p (s, v 0 ) is a striction 
point if and only ipVrX is normal to the tangent plane at that point on M, where 

ft COS if 

V ° ( if' + r) 2 — K 2 cos 2 if ' 



Proof i) Let X a i Sl \ and X Q ( S2 ) be spacelike generating lines which pass from the points 
a(si) and a(s 2 ) of the base curve, respectively ( si,S 2 G IR and Si < S 2 ). Distance between 
these spacelike generating lines along the orthogonal orbits is 

S2 

J(v) = j \\A\\ds. 

Si 



So we obtain 

s 2 

J(v) = J (2ukcos if — 1 + {{if' + r) 2 — k 2 cos 2 if) v 2 ) 2 ds. 

si 

If J(v) is minimum for vq, J'(v 0 ) = 0 and we get 

n cos if 

V ° ( if ' + r) 2 — K 2 cos 2 if ' 

Thus, the orthogonal orbit is the striction curve of M for v = v 0 . 

ii) Since the tangent vector field of the striction curve is normal to X, (X, = 0. Thus, 

we get 

d f k cos if \ 

ds \(if r + t) 2 — k 2 cos 2 if ) 

and so 

ft cos if 

(■ if ' + t) 2 — ft 2 cos 2 if 



= constant. 
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Hi) We suppose that p(s,v 0 ) is a striction point on the timelike base curve a (s) of M, 
then we must show that (VtX, X) = 0 and (V 7 W, A) — 0. Since the vector field X is an unit 
vector, T [(X, X)] = 0 and we get (VtX, X) = 0. 

On the other hand, from (10) and (12), we obtain 

(XtX, A) = { {-ip' + t) 2 — k 2 cos 2 ip} v 0 — n cos ip. 



Now, by applying 

n cos ip 

V ° (ip' + t) 2 — ft 2 cos 2 ip ’ 

we get (XtX,A) = 0. This means that V 7 W is normal to the tangent plane at the striction 
point p ( t , v 0 ) on M. 

Conversely, since V 7 W is normal to the tangent plane at the point p (s, v 0 ) on M, (XtX, A) = 
0 and from (10) and (12), we obtain 



{ (ip' + r) 2 — k 2 cos 2 ip} v 0 — k cos ip = 0. 



K COS Ip 



Thus, we get v 0 = — — r— and so p(s,v 0 ) is a striction point on M. 

(ip 1 + T) 2 — K z COS 2 Ip 



□ 



Theorem 2.6 Absolute value of the Gauss curvature of M is maximum at the striction points 
on the spacelike generating line X and it is 



\I<\ 



{(ip' + r) 2 — K 2 cos 2 ip} 2 
(ip 1 + t) 2 



Proof Let M be a timelike ruled surface as given in the form (4) and $ be base of 
the tangent space which is spanned by the unit vectors A a and X where A a is the tangent 

vector of the curve p (s, v = constant.) with the arc-length parameter s*. Hence, we write 
dp dp ds 



A n = 



ds* 



ds ds- ' Tl,ere Ts= a ' a ° = PF 4 “ d 



ds 

ds* 



following equations after the routine calculations. 



1 

Pir 



Thus, we obtain the 



= 

= 

= 



— {cosV^-sinV>£}> 

{— Ksin^T — (ip' + t)X}, 



{(1 + vk cosip)' — v(ip' + t) /vSinV'} T 

^ + |(1 + VK COS Ip) K COS Ip + V (ip' + r) 2 | X 

f {(— vKsinip — 1) Ksin^> + (v (ip' + t)/} f 



On the other hand, we denote £, v ( s , v ) as the unit normal vector at the points p (s,v = constant), 




On Ruled Surfaces in Minkowski 3-Space 



7 



then from (1), (9) and (12) we get 



£<p(s,v) = prr {v (ip' + t) T + (1 + vk cos VO £} • 

By differentiating both side of (13) with respect to the parameter s, we get 



I! 411 7 £ 



{ (v(ip r + t)' - n simp (1 + vk cos ip)) 1 

+vW+T)(jik)' j 

=r- «™*> ;,)*}<■ » 

- W + r ) pr Y 

Let S be the shape operator of M at the points ip (s, v), then we can obtain that the matrix 
S® is following with respect to base <f>, 



+ < (1 + vkcos ip) (p||) 



^(S(A 0 ),A 0 ) (S(A 0 ),X) 
~{S(X),A 0 ) (S(X),X) 



Since (S (X) ,X)=0 and ( S (A 0 ) ,X) = (S (X) , A 0 ), the Gauss curvature is 

K(s, v ) = det <S$ = ( S {A 0 ) , X) 2 . 



Suppose that s* is arc- length parameter of A 0 , then we get 



S (■ A 0 ) = Xa 0 £v( s ,v) = 



dtiip(s,v) ^^cp(s,v) ds 1 

ds* ds ds* IIAII ds 



From (12) and (14), we obtain 

1 | (v (ip' + tY - K Sill Ip (1 + VK COS ?p)) nif 

S(A 0 ) = y y \ , ’ 1|A|1 

11 A|1 \ +V ^' +T '>(m) I 

1 f ( 1 \' ( (l + VKCOSIpy \ 1 



+ M \ (1 + mC °s^lp| 

- (ip' + t) -X. 

|| A || 2 



—VKsin + t) ) ll^-l 



Hence, the Gauss curvature is 



T s( ^ W At) 

A (s,v) = i — . 

P|| 4 



We differentiate both side of (17) with respect to v for finding the maximum value of the 
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Gauss curvature along X on M . Thus, we obtain 

dK{s,v ) ~ 4 + T ) 2 { ( v W + T ) 2 “ K<2 c °s 2 V’) - KCOsV’j 



dv 

K COS Ip 



= 0 



{ v 2 {(ip' + r) 2 — k 2 cos 2 ip} — 2 ukcos ip — l } 3 

It is easy to see that ip(s,v) is the striction point and we can 



(ip' + r) 2 — K 2 cos 2 ip 

say that the absolute value of the Gauss curvature of M is maximum at the striction points on 
X. Finally, by using (17), we get 



W max = 



}(lp' + t) 2 — K 2 COS 2 Ipy 
(ip 1 + t) 2 



(16) 



This completes the proof. 



□ 



By using (11) and (16), we can write the relation between the Gauss curvature and the 
distribution parameter as 

= —Ip- (17) 

Thus, we prove the following corollary too. 



Corollary 2.7 The distribution parameter of the timelike ruled surface with the spacelike rulings 
depends on the spacelike generating lines. 

Moreover, the Darboux frame of the surface along the timelike base curve is 



X t T " 




0 kcos ip —Ksinip 




’ T ' 


v T x 


= 


k cos ip 0 (ip' + r) 




X 


V t £ _ 




— Ksinip — (ip’+r) 0 




. 5 . 



and the Darboux vector is 



W = —£2 (ip' + t)T — eiKsinipX — sikcos ip£, 

where £ 1 , 62 , £3 are the signs of standart vectors ei,e 2 ,e 3 , respectively. Thus, we obtain the 
geodesic curvature, the geodesic torsion and the normal curvature of the timelike ruled surface 
with the spacelike rulings along its spacelike generating lines as 

K g = eiKsinip, T g = — £2 (ip 1 + t) , k^ = — £\K cos ip , 

respectively. Note also that if the timelike ruled surface with the spacelike rulings is a constant 
curvature surface with a nonzero geodesic curvature, Px is a constant and from (8) and (15), 

T 2 

we obtain — ^ =constant. Hence, we get the theorem following. 

T g - 

Theorem 2.8 A timelike ruled surface with the spacelike rulings is a constant curvature surface 
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with a nonzero geodesic curvature if and only if 



T 2 — Is - 2 

T g K tL 



is a constant. In the case that the base 



curve is one of the timelike geodesics of the timelike nded surface, the timelike ruled surface is 
developable. 



On the other hand, the Steiner rotation vector is 



/ 



D = — £ 2 



/ 



j)(ip' + T)ds T — e i j) nsmipds X — £i <j) k cos ipds f. 

\(«) / \ 0 ) 



Furthermore, the angle of pitch of M is 



Ax = —Si f ft sin ifds. 

(a) 



From (4), (5) and (17), we obtain that Ln = X N = 0, Lb = 0 and A b = — £i § nds for the 

(a) 

special cases, X = N and X = B. 



§3. Timelike Ruled Surfaces with Spacelike Rulings 



Let a : I — > E 3 be a regular spacelike curve with the arc-lenght parameter s. Since T and X 
are spacelike vectors, £ is a timelike vector and the functions / and g satisfy 

/ 2 -ff 2 = -e 

along a ([6]). From (2) and (3), we write 

S7 T X = -efKT+{T + e(f'g-fg l )}Z. (18) 



The distribution parameter of the timelike ruled surface with timelike rulings is obtained by a 
direct computation as 



Px 



r + e(fg-fg f ) 

/ 2 ft 2 + {r + e(f'g - fg')} 2 ' 



(19) 



Thus, we have the following result. 



Theorem 3.1 A timelike ruled surface with timelike rulings is developable if and only if 



t + t(f'g - fg ') = o 



is satisfied. 



In the cases / = 0, g = 1 and / = 1, g = 0, we get Px = Pb and Px = Pn , respectively. 
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Thus, the distribution parameters are 



- 1 b — , 

T 

and we obtain 

Pb _ 

Pn 

Thus, we get the following corollary. 

Corollary 3.2 The base curve of the timelike ruled surface with timelike rulings is a spacelike 
Pb 

helice if and only if —— is a constant. 

Pn 

On the other hand, from (5), the striction curve of M is 

£ 1 * J 

“ W = “ W + /V + { r + eU'9-mV X(,) - 

In the case that M is a cylindrical timelike ruled surface with timelike rulings, we find the 
following result. 

Theorem 3.3 i ) If M is a cylindrical timelike ruled surface with timelike rulings, nf = 0 . In 
the case k = 0, the timelike ruled surface is a plane. In the case k ^ 0, unit normal vector of 
M and binormal vector of the base curve are on the same direction and both the striction curve 
and the base curve are geodesics of M. 

ii ) A cylindrical timelike ruled surface with timelike rulings is developable if and only if the 
base curve is a planar spacelike curve. 

The tangent vector held of the curve ip v : I x {v} — > M is 

A= {l — venf) T + v{t + eff'g - fg')} f (20) 

on M for each v G IR. Since the vector held A is normal to £, r + e(fg — fg') = 0 is satished 
along the curve ip v . Thus, we have the following theorem. 

Theorem 3.4 The tangent planes of a timelike ruled surface with timelike rulings are the same 
along a timelike generating lines if and only if 

t + dfg - fg') = o 



Pn = 



1 + 



o 2 - 



is satisfied. 

Theorem 3.5 i) Let t + e(f'g — fg') ^ 0 and M be a closed timelike ruled surface with 
timelike rulings as given in the form (f). The distance between timelike generating lines of M 
is minimum along the striction curve. 

ii) Letais) be a striction curve of M, then „„ „ — — -rrr is a constant. 

' W f 2 K 2 + {T + e(f'g~fg ')} 2 
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Hi) Let M be a timelike ruled surface with timelike rulings as given in the form (4), then 
p (t, v 0 ) is a striction point if and only if Vt^ is normal to the tangent plane at that point on 
M, where 

enf 

V °~ f 2 ^ + {r + e(fg-fg')} 2 ' 

Proof i) Let X Q ( Sl ) and X Q ( S2 ) be timelike generating lines which pass from the points 
a(si) and a(s 2 ) of the base curve, respectively (si, S 2 € IR , and si < S 2 ). Distance between 
these timelike generating lines along the orthogonal orbits is 

s 2 

J{v) = j m|| ds. 

Si 



Then, we obtain 

S2 1 

J{v) = J ({/V + i T + e (/'ff - iV )} 2 }^ 2 - 2ne/K+ l) 2 ds. 

Si 



If J{v) is minimum for vq, J'(v 0 ) = 0 and we get 



enf 

pK 2 + {r + e(f'g - fg')} 2 ' 



Thus, the orthogonal orbit is the striction curve of M for v = v 0 - 



ii) Since the tangent vector field of the striction curve is normal to X, ( X, — ) =0. Thus, 



we get 



and so 



da 



ds 



enf 



d_ 

ds V f 2 n 2 + {r + e(f'g- fg 1 )} 2 
enf 



= 0 



Pk 2 + {t + e(f’g - fg')}'- 



= constant. 



in) We suppose that ip(t,v 0 ) is a striction point on the spacelike base curve aft) of M, 
then we must show that (V 7 W, X) = 0 and (V 7 W, A) = 0. Since the vector field X is an unit 
vector, T [(X, X}] = 0 and we get (S7tX, X) = 0. 

On the other hand, from (18) and (20), we obtain 



(V T X, A) = -efn (1 - ev 0 nf) +v 0 {t + e(f'g - fg')} . 



By using 

— K cosh ip 

{p + r) 2 + k 2 cosh 2 -ip 

we get (VtX,A) = 0. This means that V 7 W is normal to the tangent plane at the striction 
point ip (s, v 0 ) on M. 

Conversely, since V 7 W is normal to the tangent plane at the point ip (s, v 0 ) on M, (VtX, A) = 
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0 and from (18) and (20), we obtain 



{/V + {r + e{fg - fg')} 2 } v 0 - enf = 0. 



Thus, we get 



enf 

f 2 K 2 + {t + e(fg - fg 1 )} 2 



and so p (s, v 0 ) is a striction point on M. 



□ 



Theorem 3.6 Absolute value of the Gauss curvature of M is maximum at the striction points 
on the timelike generating line X and it is 



\K\ 



{f 2 P + {r + e(fg-fg')} 2 } 2 

{t + e (f'g fg ')} 2 



Proof Let M be a timelike ruled surface with timelike rulings as given in the form (4) and 
$ be base of the tangent space which is spanned by the unit vectors A a and X where A 0 is the 

tangent vector of the curve p(s,v = constant.) with the arc-length parameter s*. Hence, we 
dip dp ds 



write A a 



, dp 

, , , where — - = A , — .. ... 

ds* ds ds* ds ||H| 

the following equations after the routine calculations. 



A n = 



1 



A and 



ds 

ds* 



1 

Pr 



Thus, we obtain 



V Ao T 






Va 0 A 



m { - ,x+,A1 

{—engT + {t + e(fg - fg')} X} 



| {(1 -evKf)' -evKg(T + e(f'g- fg'))}T j 

< + {-enf{l-evKf)+v{T + e(fg-fg')} 2 }X > 

l + {eng {1 - evnf) + {v{T + e(f'g- fg')}}'}£ ) 



On the other hand, we denote £ v ( s ,v) as the unit normal vector at the points p (s, v = 
constant), then using (2), (3) and (20) we get 



tv(s,v) = TTTT| {-v {t + e(f'g - fg 1 )} T + (1 - evnf) f} . 



By differentiating both side of (21) with respect to the parameter s, we get 
~{v{t + e(f'g - fg')}' + eng (1 - evnf)} 



ds 



= < 



-v{T + e(fg- fg')} (|j^) 

I / . \' ( (1 — evnf)' 

+ < (1 - evnf) (pqyj + 



-evng{T + e{fg- fg')} 

+ {T + df'g- f 9')} jy\ x 



1 p 



> . 



PIT 



( 21 ) 



( 22 ) 
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From (20) and (22), we obtain 



1 j ~{v{T + e{f'g- fg')}' + eng(l-evKf)}-^ 

{ ° } = -«{r + «cr. -/«)(*)' 



Mil 



T 



+ M\ (1 " w) (pl 

+ {r + e{fg- fg')}-^ 



(1 - evnf)' 

—evng {r + e(f'g — fg')} ) MU 



X. 



So the Gauss curvature is 



K(s, v) = 



{r + e(fg-fg')} 2 

Mil 4 



(23) 



We differentiate both side of (23) with respect to v for finding the maximum value of the 
Gauss curvature along X on M . Thus, we obtain 



dK(s,v) _ A{r + e(f'g- fg’)} 2 {v{f 2 n 2 + {r + e{f'g- fg')} 2 } - enf} 



dv 



= 0 






\v 2 {r + e(f'g - fg')} 2 + (1 - em/) 2 } 

r . It is easy to see that ip(s,v) is the striction point and 



/ 2 k 2 + {r + e(fg - fg')} 2 ' 
we can say that the absolute value of the Gauss curvature of M is maximum at the striction 

points on X. Finally, by using (23), we get 



IM max = 



{/M 2 + {t + e(f'g — f g')} 2 } S 
M + e (/' 3 -/ 3')} 2 



(24) 



This completes the proof. □ 

By using (19) and (24), we can write the relation between the Gauss curvature and the 
distribution parameter as similar to the equation (17). Thus, we prove the following corollary, 
too. 



Corollary 3.7 The distribution parameter of the timelike ruled surface with timelike rulings 
depends on the timelike generating lines. 

Moreover, the Darboux frame of the surface along the spacelike base curve is 



V t T ’ 




0 


-efn 


egn 




’ T ’ 


v T x 


= 


-efn 


0 


M + £(/'<? -/</)} 




X 


V T ? . 




-egn 


{r + e(fg-fg')} 


0 




. z _ 



and the Darboux vector is 



W = -£ 2 {t + e(f'g - fg')} T + £i egnX + £i e/<. 
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Thus, we obtain the geodesic curvature, the geodesic torsion and the normal curvature of the 
timelike ruled surface with timelike rulings along its timelike generating lines as 



K g =£ 1 egn T g = -e 2 {r + e(f'g - fg 1 )} kj = £\efn, 



respectively. If the timelike ruled surface with timelike rulings is a constant curvature surface 

^2 

with a nonzero geodesic curvature, Px is a constant and from (8) and (15), we obtain 



Ki + r 2 



constant. Hence, we get the following theorem. 



Theorem 3.8 A timelike ruled surface with timelike rulings is a constant curvature surface with 

T 2 

a nonzero geodesic curvature if and only if „ — ~ is a constant. In the case that the spacelike 

K 9 + T 9 

base curve is one of the geodesics of the timelike ruled surface, the timelike ruled surface is 
developable. 

The Steiner rotation vector is 



D = -e 2 


(r ) 

f {T + e(f'g- fg')}ds 


T -J- £\€ 


(r ) 

® gnds 


X + £\€ 


(//«*) 




W) / 




\(«) / 




V) / 



The angle of pitch of M is 



Ax 



- -« I 



(o 



J 



gnds. 



From (4), (5) and (17), we obtain that Lx = Xn = 0, Lb = 0 and A b = — £ie j> nds for the 

(a) 

special cases, X = N and X = B. 



§4. Spacelike Ruled Surfaces with Spacelike Rulings 



Let a : I — » E 3 be a regular spacelike curve with the arc- length parameter s. Since T and X 
are spacelike vectors, £ is a timelike vector and the functions / and g satisfy 



f 2 ~g 2 = e 



along a ([6]). From (2) and (3), we write 



V T X = -efnT + {r - e(f'g - fg’)} £. 



(25) 



The distribution parameter of the spacelike ruled surface with spacelike rulings is 



Px 



~{t~ e(fg - fg')} 

f 2 n 2 -{t- e(f'g - fg')} 2 ' 



(26) 



Thus we have the following result. 
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Theorem 4.1 A spacelike ruled surface with spacelike rulings is developable if and only if 



r - e(f'g - fg ') = 0 



is satisfied. 



In the cases / = 0, g = 1 and / = 1, g = 0, we get Px = Pb and Px = Pn , respectively. 
Thus, the distribution parameters are 



Pn = 




Pb 



1 

T 



and we obtain 




Thus, we get the following conclusion. 



Corollary 4.2 The base curve of the spacelike ruled surface is a spacelike helice if and only if 

— is a constant. 

Pn 

On the other hand, from (5), the striction curve of M is 

a(s) = a(s) + - ~J7r t 

f z n 2 - {t - e(f'g - fg')} 2 

In the case that M is a cylindirical spacelike ruled surface, we know the result following. 

Theorem 4.3 i) If M is a cylindrical spacelike ruled surface, nf = 0 .In the case k = 0, the 
spacelike ruled surface is a plane. In the case f = 0, unit normal vector of M and binormal 
vector of the base curve are on the same direction and both the striction curve and the spacelike 
base curve are geodesics of M. 

ii) A cylindrical spacelike ruled surface is developable if and only if the base curve is a 
planar spacelike curve. 

The tangent vector field of the curve ip v : I x {v} — > M is 

A={ 1 - venf) T + v{t- e{fg - fg ')} £ (27) 

on M for each v £ IR. Since the vector field A is normal to £, r — e(fg — fg') = 0 is satisfied. 
Thus, the following theorem is true. 

Theorem 4.4 The tangent planes of a spacelike ruled surface are the same along a spacelike 
generating lines if and only if 

r ~ e(f'g - fg') = 0 



is satisfied. 

Theorem 4.5 i) Let nf ^ 0 and M be a closed spacelike ruled surface as given in the form (4). 
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The distance between spacelike generating lines of M is minimum along the spacelike striction 
curve. 

ehvf 

ii) Leta(s) be a striction curve of M, then „ „ „ is a constant. 

f-n 2 - {r- e{fg - fg')} 2 

iii ) Let M be a spacelike ruled surface as given in the form (4), then ip (s, v 0 ) is a striction 
point if and only if VtX is normal to the tangent plane at that point on M , where 

_ e«/ 

V °~ /2 K 2_{T_ e( /^_ /s0 }2- 

Proof i) Let X Q ( Sl ) and X Q ( S2 ) be spacelike generating lines which pass from the points 
a(si) and a(s 2 ) of the base curve, respectively (si, S 2 G IR, and Si < S 2 ). The distance between 
these spacelike generating lines along the orthogonal orbits is 

S2 

J{v) = j m|| ds. 

Si 



Then, we obtain 



J(v) 



fV 



si 





ds. 



If J(v) is minimum for vq, J'(v 0 ) = 0 and we get 



enf 

f 2 K 2 — {t — e(f'g — f g')} 2 ' 



Thus, the orthogonal orbit is the spacelike striction curve of M for v = v 0 . 

ii) Since the tangent vector field of the spacelike striction curve is normal to X , (X, 
Thus, we get 

d_ f £«/ 

ds \f 2 K 2 - {r - e(f'g - fg')} 2 




da 

ds 



> = o. 



and so 



f 2 n 2 



enf 

{t - df'g - fg ')} 2 



= constant. 



Hi) We suppose that ip (s, v 0 ) is a spacelike striction point on the spacelike base curve a (s) 
of M, then we must show that (VtX, X) = 0 and ( VtX,A ) = 0. Since the vector field X is 
an unit vector, T [(X, X)] = 0 and we get (VtX, X) = 0. On the other hand, from (25) and 
(27), we obtain 

(VtX, A) = —efn (1 - ev 0 nf) -v 0 {t- e(f'g - fg')} . 



By using 



v 0 = 



enf 



f 2 K 2 {t e{f r g f Q r )} 2 
we get {VtX, A) = 0. This means that VtX is normal to the tangent plane at the spacelike 
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striction point p (s, v Q ) on M. 

Conversely, since VtX is normal to the tangent plane at the point p (s, v 0 ) on M, (Vt^, A) = 
0 and from (25) and (27), we obtain 

-efu (1 - ev 0 nf) -v 0 {t- e(f'g - fg')} = 0. 

€.f\i j~ 

So we get v 0 = — -7-7 and so p (s,v 0 ) is a striction point on M. □ 

f 2 n 2 - {T-e{f'g- fg ')} 2 

Theorem 4.6 Absolute value of the Gauss curvature of M is maximum at the striction points 
on the spacelike generating line X and it is 

lrl {f 2 n 2 -{r-e(f'g-fg ')} 2 } 2 

' ' max { r-e(f'g-fg ')} 2 



Proof Let M be a spacelike ruled surface as given in the form (1) and $ be base of the 

tangent space which is spanned by the unit vectors A a and X where A a is the tangent vector 

dp 



of the curve p(s,v = const.) with the arc-length parameter s*. Hence, we write A a = 



dp ds dp 1 ds 1 

— ; — where — — = A , A a = - 7 — nr A and — — = 7— — 

ds ds* ds \\A\\ ds* ||H|| 



ds* 



. Thus, we obtain the following equations 



after the routine calculations 
en 



V Ao T = 
V A £ = 



Mil 

1 

M 



[fX-gO, 

{-engT + {r - e(f'g - fg 1 )} X} , 

{(1 - evnf)' - evng (r - e(fg - fg'))} T 



^a 0 A = pjj ] +{~ eK f t 1 - eVK f) + v i T ~ e (f9 - fg 1 )} 2 } x 
+ (1 - wnf) + {v{t- e(f'g - fg')}}’} f 

We denote £ v ( s ,v) as the unit normal vector at the points p (, s,v =constant), then from 
(2), (3) and (27) we get 



Z<p(s,v) = {v {r - e{fg - fg')} T + (1 - evnf) £} . 
By differentiating both side of (28) with respect to the parameter s, we get 



(28) 



d£tp( s ,i 

ds 



= < 



+ (1- 



{v {r - e(f'g - fg')}' - eng (1 - evnf)} p|y 
+v{r-e(f'g- fg')} (^) 

€VK f)( pir) h 



(1 - evnf)' 

-evng{ T -e(f'g-fg')} 



+ {T-e(fg- fg')}j^X 



T 






> ■ 



(29) 
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From (27) and (29), we obtain 



QfA x if - e(/'s - /s')}' -e«s(l -ev*/)} Plf 



PI 



T 



+ P| S (!-«>«/) 



1 

PI 

+ {r - e{fg - fg')} -P 



(1 - «;«/)' | 1 
-«*9{r-e(/V/s')} / 



X. 



Hence, the Gauss curvature is 



K(s, v) = 



{r-e(fg^fg')} 2 

Pll 4 



(30) 



We differentiate both side of (30) with respect to v for finding the maximum value of the 
Gauss curvature along X on M . Thus, we obtain 



dK(s,v) _ 4{r- e(f'g- fg')} 2 {v{f 2 P - {t - e(fg - fg’)} 2 } - enf) 



dv 



{ v 2 {f 2 K 2 - {t - e{fg - fg')} 2 } - 2 evnf + 1}‘ 



= 0 



enf 



It is easy to see that <p(s,v) is the spacelike striction 



^ V Pk 2 ~{t- e(fg - fg')} 2 ' 
point and we can say that the absolute value of the Gauss curvature of M is maximum at the 

striction points on X. Finally, by using (30), we get 



I* Lax = 



{PP-{T-e(fg-fg’)} 2 y 

P - df'g - fg 1 )} 2 



(31) 



This completes the proof. 



□ 



We can write the relation between the Gauss curvature and the distribution parameter as 
similar to (17) by using (26) and (31). Thus, we prove the following corollary, too. 



Corollary 4.7 The distribution parameter of the spacelike ruled surface depends on the spacelike 
generating lines. 

Moreover, the Darboux frame of the surface along the spacelike base curve is 



’ V t T ’ 




0 efn —egn 




’ T 


v T x 


= 


-e/K o {T-e(f'g-fg')} 




X 


_ Vt? . 




_ -egn {t - e(f g - fg')} 0 




. z 



and the Darboux vector is 



W = -£ 2 P - e(f'g - fg')} T - e x egnX - £i efnf. 
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Thus, we obtain the geodesic curvature, the geodesic torsion and the normal curvature of the 
ruled surface along its spacelike generating lines as 



K g = -£i egn T g = -e 2 {r - e(f'g - fg ')} kj = -£i e/« , 



respectively. Note also that if the ruled surface is a constant curvature surface with a nonzero 



geodesic curvature, P\ is a constant and from (8) and (15), we obtain 
Hence, we have the following theorem. 



K l + T 9 



= constant. 



Theorem 4.8 A spacelike ruled surface is a constant curvature surface with a nonzero geodesic 



curvature if and only if ■ 



is a constant. In the case that the spacelike base curve is one 



K l + T 9 

of the geodesics of the spacelike nded surface, the spacelike ruled surface is developable. 



On the other hand, the Steiner rotation vector is 



/ 



D = — £ 2 



/ 



{T-e{fg- fg’)}ds T — £ie j) gnds X - £ie j> ftzds f. 



\(«) 



\(c0 



The angle of pitch of M is 



Ax 



= -£ie / 



/ 

(«) 



gnds. 



From (4), (5) and (17), we obtain that Lx = \ N = 0, Lb = 0 and A b = —S\e nds for the 

(a) 

special cases, X = N and X = B. 
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Abstract: In this paper, we introduce a new family of generalized colored Motzkin paths, 
where horizontal steps are colored by means of colors, where F^.i is the 1-th fc-Fibonacci 
number. We study the enumeration of this family according to the length. For this, we use 
infinite weighted automata. 

Key Words: Fibonacci sequence, Generalized colored Motzkin path, fc-Fibonacci path, 
infinite weighted automata, generating function. 
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§1. Introduction 

A lattice path of length n is a sequence of points Pi , P 2 , . . . , P n with n ^ 1 such that each point 
Pi belongs to the plane integer lattice and each two consecutive points Pi and Pj+i connect 
by a line segment. We will consider lattice paths in Z x Z using three step types: a rise step 
U = (1,1), a fall step D = (1,-1) and a Fk,i ~ colored length horizontal step Hi = (1,0) for 
every positive integer l , such that Hi is colored by means of Fk,i colors, where Fk,i is the 1-th 
fc-Fibonacci number. 

Many kinds of generalizations of the Fibonacci numbers have been presented in the litera- 
ture [10,11] and the corresponding references. Such as those of k-Fibonacci numbers Fk, n and 
the k-Smarandache- Fibonacci numbers Sk t n- For any positive integer number fc, the fc-Fibonacci 
sequence, say {Pfc.njne n, is defined recurrently by 

Pfc, 0 = 0, Pfc, 1 = 1, Pfc,n- f-1 = fcPfc.n A Pfc,n— 1, for Tl ^ 1. 

X 

The generating function of the fc-Fibonacci numbers is fk(x) = ; [4,6]. This 

1 — kx — x z 

sequence was studied by Horadam in [9]. Recently, Falcon and Plaza [6] found the fc-Fibonacci 
numbers by studying the recursive application of two geometrical transformations used in the 
four-triangle longest-edge (4TLE) partition. The interested reader is also referred to [1, 3, 4, 5, 
6, 12, 13, 16] for further information about this. 



1 Received November 14, 2013, Accepted May 20, 2014. 
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A generalized Fkq-colored Motzkin path or simply k-Fibonacci path is a sequence of rise, 
fall and Fkj — colored length horizontal steps (l = 1,2,- ••) running from (0,0) to (n, 0) that 
never pass below the x-axis. We denote by M F k , n the set of all fc-Fibonacci paths of length n 
and Mk = Figure 1 we show the set Mf 2 , 3 - 
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Figure 1 fc-Fibonacci Paths of length 3, \Mf 2 , 3 \ = 13 

A grand k-Fibonacci path is a fc-Fibonacci path without the condition that never going 
below the x-axis. We denote by M* Fk the set of all grand fc-Fibonacci paths of length n and 
Mt = UZoM*F k '„ . A prefix k-Fibonacci path is a fc-Fibonacci path without the condition that 
ending on the x-axis. We denote by VM F k: , n the set of all prefix fc-Fibonacci paths of length 
n and VMk = Un=o^^ f fc,n' Analogously, we have the family of prefix grand k-Fibonacci 
paths. We denote by VM* F n the set of all prefix grand fc-Fibonacci paths of length n and 
VMl = \j^ 0 VM* Fktn . 

In this paper, we study the generating function for the fc-Fibonacci paths, grand fc- 
Fibonacci paths, prefix fc-Fibonacci paths, and prefix grand fc-Fibonacci paths, according to the 
length. We use Counting Automata Methodology (CAM) [2], which is a variation of the method- 
ology developed by Rutten [14] called Coinductive Counting. Counting Automata Methodology 
uses infinite weighted automata, weighted graphs and continued fractions. The main idea of 
this methodology is find a counting automaton such that there exist a bijection between all 
words recognized by an automaton A4 and the family of combinatorial objects. From the 
counting automaton A4 is possible find the ordinary generating function (GF) of the family of 
combinatorial objects [4]. 



§2. Counting Automata Methodology 

The terminology and notation are mainly those of Sakarovitch [13]. An automaton A4 is a 
5-tuple A4 = (T>,Q,qo,F,E), where E is a nonempty input alphabet, Q is a nonempty set of 
states of A4, go G <5 is the initial state of M, 0 ^ F C Q is the set of final states of M and 
E C Q x T, x Q is the set of transitions of A4. The language recognized by an automaton A4 
is denoted by L(M). If Q,E and E are finite sets, we say that A4 is a finite automaton [15]. 

Example 2.1 Consider the finite automaton A4 = (T,,Q,qo,F,E) where E = {a, 6}, Q = 
{q 0 ,qi}, F = {q 0 } and E = {{q 0 ,a,q 1 ),(q 0 ,b,q 0 ),{qi,a,q 0 )}. The transition diagram of M is 
as shown in Figure 2. It is easy to verify that L(M) = (6U aa)*. 
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a 



Figure 2 Transition diagram of A4, Example 1 

Example 2.2 Consider the infinite automaton M-p = (£,Q,g o,F,E), where £ = {a,b}, 
Q = {«7o, qi, ■ ■ ■ }, F = {go} and E = {(g*, a, qi+i), (qi+i,b, g;) : i G N}. The transition diagram 
of A4p is as shown in Figure 3. 



a a a 




Figure 3 Transition diagram of M.p 

The language accepted by Mv is 

L(M-d) = {to G £* : \w\ a = \w\b and for all prefix v of w, |u|(, < |t>| Q } . 

An ordinary generating function F = YYY=o fn.z n corresponds to a formal language L if 
fn = |{w G L : | id | = n}|, i.e. , if the n-th coefficient f n gives the number of words in L with 
length n. 

Given an alphabet £ and a semiring K. A formal power series or formal series S' is a 
function S : £* — > K. The image of a word w under S is called the coefficient of w in S and 
is denoted by s w . The series S is written as a formal sum S = s uiW. The set of formal 

power series over £ with coefficients in K is denoted by K ((£*)). 

An automaton over £* with weights in K, or K- automaton over £* is a graph labelled with 
elements of K ((£*)), associated with two maps from the set of vertices to K ((£*)). Specifically, 
a weighted automaton M. over £* with weights in K is a 4-tuple M. = (Q, I, E, F) where Q is 
a nonempty set of states of M, E is an element of K ((E*))^^ called transition matrix. I is 
an element of K((£*))^, i.e., I is a function from Q to K ((£*)). I is the initial function of A4 
and can also be seen as a row vector of dimension Q , called initial vector of A4 and F is an 
element of K ((£*))®. F is the final function of A4 and can also be seen as a column vector of 
dimension Q , called final vector of M. 

We say that A4 is a counting automaton if K = Z and £* = {z}* . With each automaton, we 
can associate a counting automaton. It can be obtained from a given automaton replacing every 
transition labelled with a symbol a, « G £, by a transition labelled with z. This transition is 
called a counting transition and the graph is called a counting automaton of M. . Each transition 
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from p to q yields an equation 

Up) 0) = zL(q)(z) + [pG F}-\ . 

We use L p to denote L(jp){z). We also use Iverson’s notation, [P] = 1 if the proposition P is 
true and [P] = 0 if P is false. 

2.1 Convergent Automata and Convergent Theorems 

We denote by Z) r d (Jvi) the number of words of length n recognized by the automaton Ad, 
including repetitions. 

Definition 2.3 We say that an automaton Ad is convergent if for all integer n ^ 0, P n ’(M.) 
is finite. 

The proof of following theorems and propositions can be found in [2] . 

Theorem 2.4(First Convergence Theorem) Let Ad be an automaton such that each vertex 
(state) of the counting automaton of Ad has finite degree. Then Ad is convergent. 

Example 2.5 The counting automaton of the automaton Ad-p in Example 2 is convergent. 

The following definition plays an important role in the development of applications because 
it allows to simplify counting automata whose transitions are formal series. 

Definition 2.6 Let Ad be an automaton, and let f(z) = /n- 2 " be a formal power series 

with f n € N for all n ^ 0 and fo = 0. In a counting automaton of Ad the set of counting 
transitions from state p to state q, without intermediate final states, see Figure 4 (left), is 
represented by a graph with a single edge labeled by f(z), see Figure A (right). 




f n times 



F&- 



JM. 



XD-XXD - CKK) > 
XXX) -XXX 

\xxo - xxox 



n— 1 states, n transitions 



Figure 4 Transitions from the state p to q and its transition in parallel 
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This kind of transition is called a transition in parallel. The states p and q are called visible 
states and the intermediate states are called hidden states. 

Example 2.7 In Figure 5 (left) we display a counting automaton Ati without transitions in 
parallel, i.e. , every transition is label by z. The transitions from state q± to q 2 correspond to 

the series ^ — — = z + z 2 + 2 z 3 + 5 z 4 + 14 z 5 4 . However, this automaton can also be 

represented using transitions in parallel. Figure 5 (right) displays two examples. 






Figure 5 Counting automata with transitions in parallel 

Theorem 2.8(Second Convergence Theorem) Let At be an automaton, and let 
, be transitions in parallel from state q £ Q in a counting automaton of At. 
Then At is convergent if the series 



F q (z) = T,f q k( z ) 

fc= l 



is a convergent series for each visible state q £ Q of the counting automaton. 

Proposition 2.9 If f(z) is a polynomial transition in parallel from state p to q in a finite 
counting automaton At , then this gives rise to an equation in the system of GFs equations of 
M 

Lp = fi z )L q + \p £ -F] H . 



Proposition 2.10 Let At be a convergent automaton such that a counting automaton of At 
has a finite number of visible states qo, qi, ■ ■ ■ ,q r , in which the number of transitions in parallel 
starting from each state is finite. Let ff'fz), ff*(z), • • • , f q ^(z) be the transitions in parallel 
from the state qt £ Q. Then the GF for the language L( At) is L qo (z). It is obtained by solving 
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the system of r + 1 GFs equations 



L{qt)(z) = /f (z)L(q tl )(z) + f?(z)L(q t 2 )(z) + ■ ■ ■ + f^ t) (z)L(q tsW )(z) + [q t G F], 

with 0 < t < r, where qt k is the visible state joined with qt through the transition in parallel /(?*, 
and L{q tk ) is the GF for the language accepted by M. if qt k is the initial state. 

Example 2.11 The system of GFs equations associated with M. 2 , see Example 2.7, is 



Lq — (2 z + z 2 )L\ + 1 

i-vn;. 

L i - — 2 — u 

Lv — 2zLn. 



Solving the system for Lq, we find the GF for the language M .2 and therefore of M\ and M 3 

1 



La — 



1- {2 Z 2 + Z 3 ){1- y/l-Az) 



= 1 + 4z 3 + 6 z 4 + 10 z 5 + 40z 6 + 114 z 7 + • • • . 



2.2 An Example of the Counting Automata Methodology (CAM) 

A counting automaton associated with an automaton M can be used to model combinatorial 
objects if there is a bijection between all words recognized by the automaton A4 and the com- 
binatorial objects. Such method, along with the previous theorems and propositions constitute 
the Counting Automata Methodology (CAM), see [2]. 

We distinguish three phases in the CAM: 

(1) Given a problem of enumerative combinatorics, we have to find a convergent automaton 
A4 (see Theorems 2.4 and 2.8), whose GF is the solution of the problem. 

(2) Find a general formula for the GF of A4', where M! is an automaton obtained from A4 
truncating a set of states or edges see Propositions 2.9 and 2.10. Sometimes we find a relation 
of iterative type, such as a continued fraction. 

(3) Find the GF f(z) to which converge the GFs associated to each M! , which is guaranteed 
by the convergences theorems. 

Example 2.12 A Motzkin path of length n is a lattice path of Z x Z running from (0,0) to 
(n, 0) that never passes below the axaxis and whose permitted steps are the up diagonal step 
U = (1, 1), the down diagonal step D = (1, —1) and the horizontal step H = (1, 0). The number 
of Motzkin paths of length n is the n-th Motzkin number m n , sequence A001006 1 . The number 
of words of length n recognized by the convergent automaton A4Mot> see Figure 6, is the nth 
Motzkin number and its GF is 



M (z) = ^ rriiZ 1 

i—0 



1 - z - Vl - 2z - 3z 2 

2 ? 



1 Many integer sequences and their properties are found electronically on the On-Line Encyclopedia of Se- 
quences [17]. 
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z z z 

Figure 6 Convergent automaton associated with Motzkin paths 

In this case the edge from state qi to state 1 represents a rise, the edge from the state 
qi+i to qi represents a fall and the loops represent the level steps, see Table 1. 







7 




\ 












(qi,z,q i+ 1 ) G E 4$ 


/ 




(®+ii z, qi) GE» 




\ 


(■ q%,z,qi ) G E & 
















Table 1 Bijection between AdMot and Motzkin paths 

Moreover, it is clear that a word is recognized by AdMot if and only if the number of steps 
to the right and to the left coincide, which ensures that the path is well formed. Then 

m n = |{ru G T (Ad Mot) : M = n}\ = A (n) (Ad Mo t)- 



Let Ad Mots i s > 1 be the automaton obtained from AdMot, by deleting the states q s +i, q s + 2 , • ■ 
Therefore the system of GFs equations of Ad Mots is 

Lq = zLq + zL\ + 1, 

Li = zLi — i + zLi + zLi- |_i, 1 < i < s — 1, 

L s = zL s - 1 + zL s . 

Substituting repeatedly into each equation Li, we have 

H 

Ln = 



1 - 



F 2 



1 - 



F 2 



> s times, 



1 - F 2 



where F — 



and H = 



1 



1 — z 1 — z 

convergent continued fraction M of the GF of Ad Mot- Moreover 



. Since AdMot is convergent, then as s — » oo we obtain a 



H 



1-F 2 (f)‘ 



M = 
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Hence z 2 M 2 — (1 — z)M + 1 = 0 and 



M(z) 



1 - z ± Vl - 2z - 3z 2 

2. I 2 



Since e € L(M Mot), M — * 0 as z — » 0. Hence, we take the negative sign for the radical in M(z). 



§3. Generating Function for the fc-Fibonacci Paths 



In this section we find the generating function for fc-Fibonacci paths, grand fc-Fibonacci paths, 
prefix fc-Fibonacci paths and prefix grand fc-Fibonacci paths, according to the length. 

Lemma 3. 1 ( [2] ) The GF of the automaton Mun, see Figure 7, is 



E{z) 



1 - h 0 (z) 



1 

fo (z)g 0 (z) 



1 - hi (z) 



h ( z)gi (z) 



where fi{z),gi(z) and hi(z) are transitions in parallel for all integer i ^ 0. 




Figure 7 Linear infinite counting automaton A iLin 

The last lemma coincides with Theorem 1 in [7] and Theorem 9.1 in [14]. However, this 
presentation extends their applications, taking into account that fi{z),gi(z) and hi(z) are GFs, 
which can be GFs of several variables. 



Corollary 3.2 If for all integers i > 0, fi(z) = f{z),gi{z) = g(z) and hi(z ) = h(z) in Mu n , 
then the GF is 



B(z) = 



1 - h{z) - y^l - h{z)) 2 - 4f(z)g(z) 

2 f{z)g{z) 

tt n( m ^ (/ ( ) g ( )) ( ( )) 

n— 0 m— 0 ^ ' 



l 



1 — h{z) — 



f (z)g(z) 



1 — h (z) — 



f (z)g(z) 



1 — h{z) — 



f ( z ) g (z) 



( 1 ) 

( 2 ) 

( 3 ) 
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where C n is the nth Catalan number, sequence A000108. 

Theorem 3.3 The generating function for the k-Fibonacci paths according to the their length 
is 



T k (z)=Y J \M FKi \z i 



i — 0 



1 — (k + 1 )z — z 2 — yj(l — {k + 1 )z — z 2 ) 2 — 40 2 (1 — kz — z 2 ) 2 
2z 2 (l — kz — z 2 ) 

1 



1 - 



1-kz-z 2 



1 - 



1—kz—z 2 



l - 



1 -fez-2 2 



( 4 ) 

( 5 ) 

( 6 ) 



and 



t t—2n 



Tk(z) = Y,Y, 



n — 0 m—0 



m + 2n 



m 



K -" al k,t-2n-m+l'> 



where C n is the n-th Catalan number and is a convolved k-Fibonacci number. 

(V) 

Convolved fc-Fibonacci numbers Ff, ! are defined by 



f k \ x ) = (1 - kx - x 2 ) r = r G Z + . 



- V F {r) 

~ 2 ^ r k,j+ 1 

i = o 



Note that 



F k ,m + 1 — F'k,j 1 + lFh t j 2 +l ■ ■ ■ F k j r + 1 - 

jl+j 2 ~\ — h jr—m 

Moreover, using a result of Gould[8, p.699] on Humbert polynomials (with n = j,m. = 2, x = 
k/ 2, y = —l,p = —r and C = 1), we have 



Ft 



k,j + 1 



li/2J 

= E 

1=0 



j + r — l — l\fj — l 



k j 



-21 



Ramirez [13] studied some properties of convolved fc-Fibonacci numbers. 



Proof Equations (5) and (6) are clear from Corollary 3.2 taking f(z) = z = g(z) and 

% 

h(z) = Note that h(z ) is the GF of /c-Fibonacci numbers. In this case the edge 

1 — kz — z 2 

from state qi to state <&+ 1 represents a rise, the edge from the state qi+\ to qi represents a fall 
and the loops represent the F k ,i~ colored length horizontal steps (l = 1, 2, • • • ). Moreover, from 
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Equation (2), we obtain 



T k (z) = EE c ^ m+2n ^ 2n 



m 



m + 2n 



m 



m + 2n 



2 n+m 



1 — kz — z 2 

1 



1 — kz — z - 



n=0 m=0 
oo oo 

= E E ^ 

71 = 0 771=0 
OO oo 

= E E ^ 

71 = 0 771=0 

OO OO OO / * \ 

= EE E c » f w« f m fo" + "" H 



y 2n+m E ^ (m) 



i+l x 



i=0 



71 = 0 771=0 1=0 



m 



taking s = 2?z + to + i 



OO OO OO 



W = EE E CnFtUn- 



771+1 



71=0 771 = 0 S=2t1+771 



to + 2?r 



Hence 



W = EE C'n^M-lan- 



771+1 



to + 2 n 



71 = 0 771 = 0 

In Table 2 we show the first terms of the sequence \A4 F k 4 1 for k = 1, 2, 3, 4. 



□ 



k 


Sequence 


1 


1, 1, 3, 8, 23, 67, 199, 600, 1834, 5674, 17743, . . . 


2 


1, 1, 4, 13, 47, 168, 610, 2226, 8185, 30283, 112736, • • • 


3 


1, 1, 5, 20, 89, 391, 1735, 7712, 34402, 153898, 690499, • • • 


4 


1, 1, 6, 29, 155, 820, 4366, 23262, 124153, 663523, 3551158, • • • 



Table 2 Sequences \M. F kti | for k = 1, 2, 3, 4 



Definition 3.4 For all integers i > 0 we define the continued fraction Ei(z) by: 



Ei{z ) 



1 - hi (z) 



1 



fi (z) 9i (z) 



, , , , fi+i(z)g i+ i{z) 

1 - h i+ 1 (z) 



where fi(z), gi{z), hi(z) are transitions in parallel for all integers positive i. 
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Lemma 3.5([2]) The GF of the automaton AlBLin, see Figure 8, is 

1 

Eb<K ~ 1 - h 0 (z) - fo{z)g 0 (z)E 1 (z) - f^g^E'^z)’ 
where fi(z), gjz), g[{z), hi(z) and h'^z) are transitions in parallel for all i £ Z. 



Ml B Lin • 




Figure 8 Linear infinite counting automaton MlsLin 



Corollary 3.6 If for all integers i, fi(z) = f(z) = f-(z),gi(z) = g(z) = g[{z) and hi(z) = 
h{z) = h[(z) in AlBLin, then the GF 



B b (z ) 



1 

7^ = WW = WW) 

i 



1 — h(z) — 



2 f{z)g(z) 



1 — h(z) — 



f(z)g(z) 



1 — h(z) — 



f(z)g(z 



( 7 ) 

(8) 



where f(z),g(z) and h(z) are transitions in parallel. Moreover, if f(z) = g(z), then the GF 



1 OO OO OO 

^ = 1 - h(z) + ^ ^ ^ 2 



B h (z) = 



— h(z) ' n + 2k 

K > n—1 fe=0 ;= 0 



n + 2 k\ fl + 2n + 2k 

l 



f(z) 2n+2k h(z) 1 . (9) 



Theorem 3.7 The generating function for the grand k-Fibonacci paths according to the their 
length is 



t*(z) = J2\m^ 

i= 0 



1 - 



1 - kz - z 2 

\J(\ — ( k + 1 )z — z 2 ) 2 — 4z 2 (l — kz — z 2 ) 2 
1 

2? 



1 — kz— z 2 



1 - 



1 -kz-Z‘ 



1 - 



1 — kz—z 2 



(10) 

( 11 ) 
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and 



t t t—2n—2m 



^) = %« + EE E 2 * 



n fn + 2 m\ fl + 2n + 2 m 



n = 1 m=0 1=0 



n + 2 m V m 



i 






(0 



/c,t— 2n— 2m— /+1 ’ 

(12) 



with t ^ 1. 



Proof Equations (10) and (11) are clear from Corollary 3.6, taking f(z) = z = g(z) and 
/i(z) = . Moreover, from Equation (9), we obtain 



r fc *W = 



i - 



oo oo oo 

EEE f 



1-fcz-z 2 n=l m=0 1=0 
OO oo oo oo oo 



n + 2m V m 



n + 2?n\ fl + 2n + 2?n 



l 



2n+2m 



1 — A: 2 — z‘ 



= 1 +E + EEEE 2 "^( n + m 2m ) (' + 2 r 2 1 ^^ 2n+2m+u+1 ’ 

j>— 0 n=l m— 0 /— 0 tt=0 ' ' ' ' 



taking s = 2n + 2m + l + u 



n{z) 



i+£*£V- 



J=0 



oo oo oo 



EEE E ‘ 

n— 1 m— 0 l — 0 s=2n+2ra+Z 



n + 2m V 7TI 



n + 2m 



l + 2n + 2 to 
l 



p ® z' 

1 k,s—2n—2m—l /C ' 



Therefore, Equation (12) is clear. □ 

In Table 3 we show the first terms of the sequence \M* F . | for At = 1,2, 3, 4. 



k 


Sequence 


1 


1, 4, 11, 36, 115, 378, 1251, 4182, 14073, 47634, • • • 


2 


1, 5, 16, 63, 237, 920, 3573, 14005, 55156, 218359, • • • 


3 


1, 6, 23, 108, 487, 2248, 10371, 48122, 223977, 1046120, • • • 


4 


1, 7, 32, 177, 949, 5172, 28173, 153963, 842940, 4624581, • • • 



Table 3 Sequences | M* Fk . | for k = 1, 2, 3, 4 and i > 1 
In Figure 9 we show the set -M* F23 - 



7 


X 










7 


X 


























7 
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x! 
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xE 



















































































Figure 9 Grand fc-Fibonacci Paths of length 3, |A4^ 23 | = 16 
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Lemma 3.8( [2]) The GF of the automaton see Figure 10, is 

oo /j'-i 

G{z) = E{z) + Y, II (fiWEiWEjW 

j = 1 \»=o 

where E(z ) is the GF in Lemma 3.1. 




go g i g 2 



Figure 10 Linear infinite counting automaton FiNn(.M L i n ) 




Corollary 3.9 If for all integer i ^ 0, fi(z) = f(z),gi(z ) = < 7 (z) and hi(z) = h{z) in 
Fin^(A4 Lin) > then the GF is: 



G{z) 



1 - 2 f(z) - h(z) - y 7 (1 - h(z )) 2 - 4/ (z)g(z) 
2 f(z) ( f(z ) + 5 ( 2 ) + h{z) - 1 ) 

1 



1 - /(z) - /l(z) - 



f(*)g(z) 



1 — h(z) — 



f( z )g( z 



1 — h(z) — 



f{z)g{z) 



(13) 

(14) 



where f(z),g(z) and h(z) are transitions in parallel and B(z) is the GF in Corollary 3.2. 
Moreover, if f(z) = g(z) and h(z) ^ 0, then we obtain the GF 



OO OO OO 



n— 0 k—0 1=0 



n+ 1 
n + k + 1 



fn + 2k + l\ 
\k,l,k + n J 



f 2k+n {z)h\z). 



(15) 



Theorem 3.10 The generating function for the prefix k-Fibonacci paths according to the their 
length is 



PT k (z) = Y \ VM ^M 

i—0 



(1 — 2z)(l — kz 



z 2 ) — z — i/(l — z(k + 1) — z 2 ) 2 + 4z 2 (l — kz — z 2 ) 2 
2z((l — kz — z 2 )(2z — 1) + z) 
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and 



t t t—2m—n 

H^) = EE E 



n = 0 m — 0 1=0 



n + 1 
n + m + 1 



/n + 2rn + A (i) 

V?n,Z,m + ny 



t > 0. 



Proof The proof is analogous to the proof of Theorem 3.3 and 3.7. □ 

In Table 4 we show the first terms of the sequence \VA4 F k * | for k = 1, 2, 3, 4. 



k 


Sequence 


1 


1, 2, 6, 19, 62, 205, 684, 2298, 7764, 26355, 89820, • • • 


2 


1, 2, 7, 26, 101, 396, 1564, 6203, 24693, 98605, 394853, • • • 


3 


1, 2, 8, 35, 162, 757, 3558, 16766, 79176, 374579, 1775082, • • • 


4 


1, 2, 9, 46, 251, 1384, 7668, 42555, 236463, 1315281, 7322967, • • • 



Table 4 Sequences \VM | for k = 1, 2, 3, 4 
In Figure 11 we show the set MVf 2 , 3 - 




Figure 11 Prefix ^-Fibonacci paths of length 3, \VM.f 23 \ = 26 



Lemma 3.11 The GF of the automaton FlNz(A iBLin), see Figure 12, is 



H(z) 



EE' 



oo j — 1 



oo j — 1 



E + E' -EE' {l- ho) 



1 + E n hEkfoEj + E n 9'kEWoE'j 

j—i k=i j = i /c— i y 



£; 7 («)G(«) + £;( 2 )G?'(«) - E{z)E'{z) 
E{z) + E'{z) - E{z)E'{z){ 1 - ftoW) ’ 



where G{z) is the GF in Lemma 3.8 and G'(z), E'(z) are the GFs obtained from G(z) and E{z) 
changing f(z) to g'(z) and g{z) to f'(z). 
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Figure 12 Linear infinite counting automaton FiNz(A iBLin) 

Moreover, if for all integer i ^ 0, fi(z) = f(z) = f[{z),gi{z) = g(z) = g[{z) and hi{z) = 
h(z ) = h'^z) in Fin z(MBLin), then the GF is 



H(z) 



1 

1 - f(z) - g(z) - h(z) ' 



(16) 



Theorem 3.12 The generating function for the prefix grand k-Fibonacci paths according to the 
their length is 



pt:(z) = Y j \ VM nM 
2 = 0 



1 — kz — z 2 

1 — (k + 3 )z — (1 — 2 k)z 2 + 2 z 3 



it Proof The proof is analogous to the proof of Theorem 3.3 and 3.7. □ 

In Table 5 we show the first terms of the sequence \VM* Fk . | for k = 1, 2, 3, 4. 



k 


Sequence 


1 


1, 3, 10, 35, 124, 441, 1570, 5591, 19912, 70917, 252574, . . . 


2 


1, 3, 11, 44, 181, 751, 3124, 13005, 54151, 225492, 938997, . . . 


3 


1, 3, 12, 55, 264, 1285, 6280, 30727, 150392, 736157, 3603528, . . . 


4 


1, 3, 13, 68, 379, 2151, 12268, 70061, 400249, 2286780, 13065595 . . . 



Table 4 Sequences \VM* Fk . | for k = 1, 2, 3, 4 



Acknowledgments 

The second author was partially supported by Universidad Sergio Arboleda under Grant No. 
DII- 262. 



References 

[1] C.Bolat and H. Kose, On the properties of fc-Fibonacci numbers, International Journal of 
Contemporary Mathematical Sciences, 5(22)(2010), 1097-1105. 

[2] R.De Castro, A. Ramirez and J. Ramirez, Applications in enumerative combinatorics of 
infinite weighted automata and graphs, Scientific Annals of Computer Science , accepted, 
(2014). 





Enumeration of k-Fibonacci Paths Using Infinite Weighted Automata 



35 



[3] S. Falcon, The /c-Fibonacci matrix and the Pascal matrix, Central European Journal of 
Mathematics , 9(6)(2011), 1403-1410. 

[4] S. Falcon and A. Plaza, The fc-Fibonacci sequence and the Pascal 2-triangle, Chaos Solitons 
and Fractals , 33(1)(2007), 38-49. 

[5] S. Falcon and A. Plaza, On fc-Fibonacci sequences and polynomials and their derivatives, 
Chaos Solitons and Fractals , 39(3)(2009), 1005-1019. 

[6] S. Falcon and A. Plaza, On the Fibonacci fc-numbers, Chaos Solitons and Fractals, 32(5)(2007), 
1615-1624. 

[7] P.Flajolet, Combinatorial aspects of continued fractions, Discrete Mathematics, 32(2)(1980), 
125-161. 

[8] H.W.Gould, Inverse series relations and other expansions involving Humbert polynomials, 
Duke Mathematical Journal , 32 (4) (1965), 697- 711. 

[9] A.F.Horadam, A generalized Fiboncci sequence, American Mathematical Monthly, 68(1961), 
455-459. 

[10] T.Koshy, Fibonacci and Lucas Numbers with Applications, A Wiley-Interscience Publica- 
tion, 2001. 

[11] P.Larcombe, O.Bagdasar and E.Fennessey, Horadam sequences: a survey, Bulletin of the 
Institute of Combinatorics and its Applications, 67(2013), 49-72. 

[12] J. Ramirez, Incomplete fc-Fibonacci and fc-Lucas numbers, Chinese Journal of Mathematics, 
(2013). 

[13] J. Ramirez, Some properties of convolved fc-Fibonacci numbers, ISRN Combinatorics, 2013. 

[14] J.Rutten, Coinductive counting with weighted automata, Journal of Automata, Languages 
and Combinatorics, 8(2)(2003), 319-352. 

[15] J.Sakarovitch, Elements of Automata Theory, Cambridge University Press, Cambridge, 
2009. 

[16] A. Salas, About fc-Fibonacci numbers and their associated numbers, International Mathe- 
matical Forum , 50(6)(2011), 2473-2479. 

[17] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, https://oeis.org/. 




Math. Combin. Book Ser. Vol. 2(2014), 36-f6 



One Modulo N Gracefullness 
Of Arbitrary Supersubdivisions of Graphs 

V . Ramacliandr an 

(Department of Mathematics, P.S.R Engineering College, Sevalpatti, Sivakasi, Tamil Nadu, India) 

C.Sekar 

(Department of Mathematics, Aditanar College of Arts and Science, Tiruchendur, Tamil Nadu, India) 

E-mail: me.ramlll@gmail.com, sekar.acas@gmail.com 

Abstract: A function / is called a graceful labelling of a graph G with q edges if / is 
an injection from the vertices of G to the set {0, 1,2, ... ,q} such that, when each edge xy 
is assigned the label \f(x) — f(y ) | , the resulting edge labels are distinct. A graph G is 
said to be one modulo N graceful (where A is a positive integer) if there is a function rp 
from the vertex set of G to {0, 1, N, ( N + 1), 2 N, (2 N + 1), . . . , N(q — 1), N(q — 1) + l}in 
such a way that (i) <p is 1 — 1 (ii) (p induces a bijection cp* from the edge set of G to 
(1 ,N + 1, 2 N + 1, . . . , N(q — 1) + ljwhere rp* (uv)=\<p(u) — <p(v)\. In this paper we prove 
that the arbitrary supersubdivisions of paths, disconnected paths, cycles and stars are one 
modulo N graceful for all positive integers N. 

Key Words: Modulo graceful graph, Smarandache modulo graceful graph, supersubdivi- 
sions of graphs, paths, disconnected paths, cycles and stars. 

AMS(2010): 05C78 



§1. Introduction 

S.W.Golomb introduced graceful labelling ([1]). The odd gracefulness was introduced by 
R.B.Gnanajothi in [2], C.Sekar introduced one modulo three graceful labelling ([8]) recently. 
V.Ramaclrandran and C.Sekar ([6]) introduced the concept of one modulo N graceful where N 
is any positive integer. In the case N = 2, the labelling is odd graceful and in the case N = 1 the 
labelling is graceful. We prove that the the arbitrary supersubdivisions of paths, disconnected 
paths, cycles and stars are one modulo N graceful for all positive integers N. 



§2. Main Results 

Definition 2.1 A graph G is said to be one Smarandache modulo N graceful on subgraph 
H < G with q edges (where N is a positive integer) if there is a function <p from the vertex set 



1 Received December 23, 2013, Accepted May 21, 2014. 
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of G to {0,1, N, (N + 1), 2 N, (2 N + 1), • • • , N(q — 1), N(q — 1) + 1} in such a way that (i) f> is 
1 — 1 (ii) <j> induces a bijection <p* from the edge set of H to {1, N + 1, 27V + 1, • • • , N(q — 1) + 1}, 
and E(G)\E(h) fo{l,2,--- ,\E{G)\ — q} , where <jf {uv) =\(f){u) — 4>{v)\. Particularly, if H = G 
such a graph is said to be one modulo N gracefid graph. 

Definition 2 . 2 ( [9] ) In the complete bipartite graph K 2 .n 1 we call the part consisting of two 
vertices, the 2-vertices part of K 2 .n 1 a,nd the part consisting of m vertices the m-vertices part of 
K 2 ,m-Let G be a graph with p vertices and q edges. A graph H is said to be a supersubdivision 
of G if H is obtained by replacing every edge e, of G by the complete bipartite graph K 2 .n 1 for 
some positive integer m in such a way that the ends of e* are merged with the two vertices part 
of K 2 .n 1 after removing the edge ei from G.H is denoted by SS(G). 

Definition 2.3( [9] ) A supersubdivision H of a graph G is said to be an arbitrary supersubdivi- 
sion of the graph G if every edge of G is replaced by an arbitrary K 2 .n 1 (m may vary for each 
edge arbitrarily). H is denoted by ASS(G). 

Definition 2.4 A graph G is said to be connected if any two vertices of G are joined by a path. 
Otherwise it is called disconnected graph. 

Definition 2.5 A star S n with n spokes is given by (V, E ) where V (S n ) = {vo, fi, . . . , v n } and 
E(S n ) = {i>o Vi/i = 1, 2 . . . , n}. vo is called the centre of the star. 

Definition 2.6 A cycle C n with n points is a graph given by ( V , E) where V ( C n ) = {i>i, V 2 , ■ ■ ■ , v n } 
and E(C n ) = { ViV 2 ,v 2 v 3 . . . . , v n -iv n , v n vi] . 

Theorem 2.7 Arbitrary supersubdivisions of paths are one modulo N gracefid for every positive 
integer N. 

Proof Let P n be a path with successive vertices U\,U 2 , u 3 , ■ ■ ■ ,u n and let e, (1 < i < n— 1) 
denote the edge UiUi+i of P n . Let H be an arbitrary supersubdivision of the path P n where 
each edge e,; of P n is replaced by a complete bipartite graph K 2 . mi where m, is any positive 
integer, such as those shown in Fig.l for Pq. We observe that H has M = 2(?tii+TO 2+- • •+?n T! _ 1 ) 
edges. 

Define ffuf) = N{i — 1), i = 1, 2, 3, • • • ,n. For k = 1, 2, 3, • • • , m,:, let 



</>(« 



(k) 
i,i + 1 



) 



N(M - 2k + 1) + 1 if i = 1, 

N{M — 2k + i) — 2N(m± + m 2 + • • • + + 1 if i = 2, 3, • • • n — 1. 



It is clear from the above labelling that the TOj+2 vertices of K 2 . mi have distinct labels 
and the 2m, edges of K 2 , mi also have distinct labels for 1 < i < n — 1. Therefore, the vertices 
of each K 2 . mi , 1 < i < n — 1 in the arbitrary supersubdivision H of P n have distinct labels and 
also the edges of each A' 2 ,m i > 1 < i < n — 1 in the arbitrary supersubdivision graph H of P n 
have distinct labels. Also the function <j> from the vertex set of G to {0, 1, N, ( N + 1), 2N, (2 TV + 
1), • • • ,N(q— 1 ),N(q— 1) + 1} is in such a way that ( i ) (j) is 1 — 1, and {ii) (j> induces a bijection 
</>* from the edge set of G to {1, AT+ 1, 2N + 1, • • • ,N(q— 1) + 1}, where 4>*{uv) = \4>(u) — <j>(v)\. 
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Hence H is one modulo N graceful. 

ei e2 e3 es 



U\ U2 U3 U4 u§ Uq 



Path P 6 




Fig-1 An arbitrary supersubdivision of Pq 

Clearly, (j) defines a one modulo N graceful labelling of arbitrary supersubdivision of the 
path P n . □ 

Example 2.8 An odd graceful labelling of ASS(P$) is shown in Fig. 2. 
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Example 2.9 A graceful labelling of ASS(Pq) is shown in Fig. 3. 
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26 




Example 2.10 A one modulo 7 graceful labelling of ASS(Pq) is shown in Fig. 4. 



162 




Theorem 2.11 Arbitrai'y supersubdivision of disconnects paths P n U P r are one modulo N 
graceful provided the arbitrary supersubdivision is obtained by replacing each edge of G by A" 2 , m 
with to ^ 2. 

Proof Let P n be a path with successive vertices Vi, V 2 , ■ ■ ■ ,v n and let e* (1 < * < n — 1) 
denote the edge ViVi + 1 of P n . Let P r be a path with successive vertices v n +i, v n + 2 , ■ ■ • ,v n + r 
and let ej(n + 1 < i < n + r — 1) denote the edge ViVi+i. 

Let H be an arbitrary supersubdivision of the disconnected graph P n U P r where each edge e* 
of P n U P r is replaced by a complete bipartite graph K-i.rm, with to, ^ 2 for 1 < i < n — 1 and 
n+ 1 < i < n+i — 1. We observe that H has M = 2(?ni+TO2 + - • •+to„_i+to„+i + - • ■+m n + r - 1 ) 
edges. 
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Fig. 5 An arbitrary supersubdivision of P3 U P4 



Define </>(i>,) = N(i — 1), i = 1, 2, 3, • • • ,n, 4>(yi) 
For k = 1,2,3, , m*, let 



N(i), i = n + 1, n + 2, n + 3, • • • ,n + r. 



(j)(v 



(k) 
i,i + 1 



) = 



AT(M — 2k + 1) + 1 if * = 1, 

N(M — 2 + i) + 1 — 2N(in\ + m 2 + • • • + nij-i + k — 1) if i = 2, 3, • • • n — 1, 
N(M — 1 + i) + 1 — 27V(?ni + TO 2 + • • • + m n _ 1 + k — 1) if * = n + 1, 

7V(M — 1 + i) + 1 — 27V[(mi + ?n 2 H h m n - 1 )+ 

(m n +i + • • • + TOj_ 1) + fe — 1] if i = n + 2, n + 3, • • • n + r — 1. 



It is clear from the above labelling that the nii + 2 vertices of K 2 , mi have distinct labels 
and the 2m, edges of IF2, m, also have distinct labels for 1 < i < n — 1 and n + 1 < * < 
n + r — 1 . Therefore the vertices of each AT 2 , mi , 1 < i < n — 1 and n+l<i<?r + r— 1 
in the arbitrary supersubdivision H of P„ U P r have distinct labels and also the edges of 
each AT 2 ,m, > 1 < i < n — 1 and n+l<i<n + r— lin the arbitrary supersubdivision 
graph H of P n U P r have distinct labels. Also the function <fi from the vertex set of G to 
{ 0 , 1, N, ( N + 1 ), 2N, (2N + 1), . . . , N(q — 1), N(q — 1) + 1 } is in such a way that (*) </> is 1 — 1, 
and (ii) cj> induces a bijection (f>* from the edge set of G to {1, N + 1, 2N + 1, • • • , N(q— 1) + 1}, 
where (j>* (uv)=\<j>(u) — <j>(v)\. Hence H is one modulo N graceful. 

Clearly, <j> defines a one modulo N graceful labelling of arbitrary supersubdivisions of 
disconnected paths P n U P r . □ 



Example 2.12 An odd graceful labelling of ASS(Pq U P3) is shown in Fig. 6. 
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Fig. 6 

Example 2.13 A graceful labelling of ASS(P 3 U P 4 ) is shown in Fig. 7. 




Fig-7 

Example 2.14 A one modulo 4 graceful labelling of ASS(Pi U P 3 ) is shown in Fig. 8 . 



101 




0 4 8 12 

Fig. 8 




Theorem 2.15 For any any n > 3, there exists an arbitrary supersubdivision of C n which is 
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one modulo N graceful for every positive integer N . 

Proof Let C n be a cycle with consecutive vertices v\,v 2 ,V 3 , ■ ■ ■ ,v n . Let G be a super- 
subdivision of a cycle C n where each edge e* of C n is replaced by a complete bipartite graph 
K 2>mi where ?n,; is any positive integer for 1 < i < n — 1 and m n = (n — 1). It is clear that G 
has M = 2(?ni + m 2 + • • • + m n ) edges. Here the edge v n -\Vi is replaced by /v 2l n-i for the 
construction of arbitrary supersubdivision of C n . 




Fig. 9 Cycle C n 




Define 4>{vi) = N(i — 1), i = 1, 2, 3, • • • , n. For fc = 1,2,3,..., mi, let 






,(fe) \ 

i,i+ 1 ) 



N(M - 2k + 1) + 1 

N{M — 2k + i) + 1 — 2 TV (m± + m 2 + • • • + m*- 1 ) 



if i = 1, 

if i = 2, 3, • • • n — 1. 
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and = TV(n — k + m n — 1) + 1. 

It is clear from the above labelling that the function cf> from the vertex 
{0, 1, TV , (TV + 1), 2 TV, (2TV + 1), • • • , N(q — 1), N(q — 1) + 1} is in such a way that 
( ii ) 4> induces a Injection (jf from the edge set of G to {1, TV + 1, 2TV + 1, • • • , N(q — 
</>*(uu) = |^(tt) — <t>{v)\. Hence, H is one modulo TV graceful. Clearly, (j) defines 
graceful labelling of arbitrary supersubdivision of cycle C n . 

Example 2.16 An odd graceful labelling of ASS{C$) is shown in Fig. 11. 
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Example 2.17 A graceful labelling of AS'S'(C , 5 ) is shown in Fig. 12. 
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set of G to 
(i) (j) is 1 — 1 
1) + 1} where 
a modulo TV 
□ 



Example 2.18 A one modulo 3 graceful labelling of AS'5'(C , 4) is shown in Fig. 13. 
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Fig. 13 



Theorem 2.19 Arbitrary supersubdivision of any star is one modulo N graceful for every 
positive integer N. 

Proof The proof is divided into 2 cases. 

Case 1 N = 1 

It has been proved in [4] that arbitrary supersubdivision of any star is graceful. 



^3 




Vq 



Fig .14 An arbitrary supersubdivision of Sq 

Case 2 N > 1. 

Let S n be a star with vertices vq, Vi, V2, ■ ■ ■ , v n and let denote the edge vqVi of S n for 1 < 
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i < n. Let H be an arbitrary supersubdivision of S n . That is for 1 < i < n each edge e,; of S n is 

replaced by a complete bipartite graph K 2 , mi with m, is any positive integer for 1 < i < n—1 and 

m n = (n—1) . It is clear that H has M = 2(mi+rn2 + - • •+m n ) edges. The vertex set and edge 

set of H are given by V (H) = {u 0 , m , v 2 ■ ■ ■ , v n , v$ , Vgf ■ , v^ n) , v$ , , ■ ■ ■ , v^ 2) , • • • , , 

( 2 ) (m n ), 

u 0n ’ ’ u 0n ) ■ 

Define (f) : V ( H ) — » {0, 1, 2, • • • 2 X)"=i m i} as follows: 
let </>(uo) = 0. For k = 1, 2, 3, ... , m,:, let 



,( fe )\ _ 



N(M -k) + 1 



if i = 1, 



N(M — k) + 1 — N(m\ + TO 2 + • • • + m,j_ 1 ) iff = 2, 3, • 






N(M — mi) if i = 1, 

7VM — N(2mi + 2ni2 + • • • + 2toj_i + rnj) if * = 2, 3, 



It is clear from the above labelling that the function <j> from the vertex set of G to 
{0, 1, N , (TV + 1), 2TV, (2TV + 1), • • • , N(q — 1), N(q — 1) + 1} is in such a way that (i) (j> is 1 — 1 
(ii) (f> induces a bijection </>* from the edge set of G to {1, TV+ 1, 2TV + 1, . . . , N{q— 1) + l}where 
<j>* (uv)=\<f>(u) — <f>{v)\. Hence H is one modulo TV graceful. 

Clearly, (f> defines a one modulo TV graceful labelling of arbitrary supersubdivision of star 



Example 2.20 A one modulo 5 graceful labelling of ASS(S 4 ) is shown in Fig. 14. 




Fig. 14 
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Example 2.21 An odd graceful labelling of ASS(Sq) is shown in Fig. 15. 
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Abstract: In this paper, when (a, a*) spacelike-timelike Bertrand curve pair is given, the 
geodesic curves and the arc-lenghts of the curvatures (T*) , ( N *) , (B*) and the fixed pole 
curve (C*) which are generated over the Sf Lorentz sphere or the Hq hyperbolic sphere by 
the Frenet vectors {T * , N * , B * } and the unit Darboux vector C* have been obtained. The 
condition being the naturel lifts of the spherical indicatrix of the a* is an integral curve of 
the geodesic spray has expressed. 

Key Words: Lorentz space, spacelike-timelike Bertrand curve pair, naturel lift, geodesic 
spray. 

AMS (2010): 53A04, 53B30, 51B20 



§1. Introduction 

It is well known that many studies related to the differential geometry of curves have been 
made. Especially, by establishing relations between the Frenet Frames in mutual points of two 
curves several theories have been obtained. The best known of these: Firstly, Bertrand Curves 
discovered by J. Bertrand in 1850 are one of the important and interesting topics of classical 
special curve theory. A Bertrand curve is defined as a special curve which shares its principal 
normals with another special curve, called Bertrand mate or Bertrand curve Partner. Secondly, 
involute-evolute curves discovered by C. Huygens in 1658, who is also known for his work in 
topics, discovered involutes while trying to build a more accurate clock. The curve a is called 
evolute of a* if the tangent vectors are orthogonal at the corresponding points for each s G I: In 
this case, a* is called involute of the curve a and the pair of (a, a*) is called a involute-evolute 
curve pair. Thirdly, Mannheim curve discovered by A. Mannheim in 1878. Liu and Wang have 
given a new definition of the curves as known Mannheim curves [8] and [15]. According to the 
definition given by Liu and Wang, the principal normal vector field of a is linearly dependent 
on the binormal vector field of a * . Then a is called a Mannheim curve and a* a Mannheim 



1 Received November 01, 2013, Accepted May 24, 2014. 
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Partner Curve of a. The pair (a, a*) is said to be a Mannheim pair. Furthermore, they showed 
that the curve is a Mannheim Curve a if and only if its curvature and torsion satisfy the formula 
k = A (k 2 + r 2 ), where Ais a nonzero contant [8], [9] and [15]. 

In three dimensional Euclidean space E 3 and three dimensional Minkowski space IR\ the 
spherical indicatrices of any space curve with the natural lifts and the geodesic sprays of fixed 
pole curve of any space curve have computed and accordingly, some results related to the curve 
a for the geodesic spray on the tangent bundle of the natural lifts to be an integral curve have 
been obtained [5], [11]. On the other hand, the natural lifts and the curvatures of the spherical 
indicatrices of the Mannheim Pair and the Involute-Evolute curves have been investigated and 
accordingly, some results related to the curve a for the geodesic spray on the tangent bundle 
of the natural lifts to be an integral curve have been obtained [2], [4], [5], [7] and [12], 

In this paper, arc-lengths and geodesic curvatures of the spherical indicatrix curves with 
the fixed pole curve of the (a, a*) spacelike-tinrelike Bertrand curve pair have been obtained 
with respect to IR\ Lorent space and Sf Lorentz sphere or Hg Hyperbolic sphere. In addition, 
the relations among the geodesic curvatures and arc-lengths are given. Finally, the condition 
being the natural lifts of the spherical indicatrix curves of the a* timelike curve are an integral 
curve of the geodesic spray has expressed depending on a spacelike curve. 



§2. Preliminaries 

Let Minkowski 3-space R 3 be the vector space R 3 equipped with the Lorentzian inner product 
g given by 

g(X,X) = x\ +xl -x\ 

where X = (aq, X2, £3) € R 3 . A vector X = (aq, x 2 , £3) £ R 3 is said to be timelike if g ( X , X) < 
0, spacelike if g ( X , X) > 0 and lightlike (or null) if g (X, X) = 0. Similarly, an arbitrary curve 
a = a (s) in R 3 where s is an arc-length parameter, can locally be timelike, spacelike or null 
(lightlike), if all of its velocity vectors, a' ( s ) are respectively timelike, spacelike or null (lightlike) 
for every s £ M. The norm of a vector X G R 3 is defined by [10] 

11*11 = V\g(x,x)\. 

We denote by {T ( s ) , N (s) , B (s)} the moving Frenet frame along the curve a. Let a be a 
timelike curve with curvature k and torsion r. Let frenet vector fields of a be {T, N , B\. In 
this trihedron, T is a timelike vector field, N and B are spacelike vector fields. Then Frenet 
formulas are given by ([16]) 

! V = kN 

N' = kT — tB (2.1) 

B' = tN. 

Let a be a timelike vector, the frenet vectors T timelike, N and B are spacelike vector, respec- 
tively, such that 



T x N = —B, N x B = T, B xT=-N 
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and the frenet instantaneous rotation vector is given by ([14]) 

W = tT - kB, II W\\ = sj \k 2 — r 2 |. 



Let tp be the angle between W and -B vectors and if W is a spacelike vector, then we can write 



n = ||W|| cosht/?, r = ||IT|| sinhy>, 
C = sinh ipT — cosh ipB 



and if W is a timelike vector, then we can write 



(2.2) 



k = ||W|| sinh^j, t = ||W|| coshy>, 
C = cosh ipT — sinh <pB. 



(2.3) 



The frenet formulas of spacelike with timelike binormal curve, a : I — > Rf are as followings: 

! T = kN 

N' = kT — tB (2.4) 

B’ = tN. 

(see [5] for details), and the frenet instantaneous rotation vector is defined by ([10]) 

W = tT — kB, \\W\\ = sJ\t 2 - k 2 \. 



Here, TxN = B,NxB = — T , B xT = —N. Let <p be the angle between W and — B vectors 
and if W is taken as spacelike, then the unit Darboux vector can be stated by 



k = ||W|| sinh<£, t = ||W|| cosh^, 
C = cosh ipT — sinh <pB. 



and if W is taken as timelike, then it is described by 



(2.5) 



k = ||W|| cosh ip, t = ||W|| sinh^j, 
C = sinh ipT — cosh pB 



( 2 . 6 ) 



Let X = (xi,X2,X3) and Y = (2/1 , 2/2 , 2/3 ) be the vectors in Rf . The cross product of X and 
Y is defined by ([1]) 



X A Y = (x 3 y 2 - x 2 y 3 , x 3 y 3 - x 3 y 3 ,x 3 y 2 - x 2 yi) ■ 

The Lorentzian sphere and hyperbolic sphere of radius r and center 0 in Rf are given by 
Sf = {X = (*1,2:2, *3) G Rf| g(X,X) = r 2 , r G R} 
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and 



Hq = {X = (x 1 ,x 2 ,x 3 ) G R?| g{X,X) = -r 2 , r G 



respectively. Let M be a hypersurface in Rf. A curve a : I —+ M is an integral curve of 
X G x (A/) provided a! = X a ; that is 



ds 



(a (s)) = X (a (a)) for all s G / ([10]). 



For any parameterized curve a : / — > M, the parameterized curve, a : I — * TM given by 
a (s) = ( a (s) , a' (s)) = a' (s) | a ( s ) is called the natural lift of a on TM ([13]). Thus we can 



write 



5 = xK 00)U s) =D a , is) a'(s) 



ds ds 

where D is standard connection on Rf . For v G TM the smooth vector field X G x (Af) defined 

by 

X ( v ) = eg ( v , S (v)) | a(s) , e = g(tO [?] 

is called the geodesic spray on the manifold TM , where £ is the unit normal vector field of M 
and S is shape operator of M. 

Let a : I — * Rf be a spacelike with timelike binormal curve. Let us consider the Frenet 
frame {T, N, B} and the vector C. Accordingly, arc- lengths and the geodesic curvatures of 
the spherical indicatrix curves (T) , (N) and ( B ) with the fixed pole curve (C) with respect to 
Rf, respectively generated by the vectors T, N and B with the unit Darboux vector C are as 
follows: 

s T = |«|ds, s N = ||W||ds, 

•'o, J Q, 

s B = |t| ds, s c = | ip'\ds. 

Jo Jo 

if W is a spacelike vector, then we can write 



(2.7) 



hr = w 
ks = 



1 



sinh ip ’ 

1 



cosh i p ’ 

if W is a timelike vector, then we have 



kN = 
kc = 



1 + ( imi )2 

! + («). 

ip' 



(2.8) 



kr 






■ : = — 



coshes 

1 



sinh<p 



kN = 
kc = ■ 



1 - (-^— ) 5 



(2.9) 



(see [3] for details). 



Definition 2. 1 ( [6] ) Let abe spacelike with timelike binormal curve and a* be timelike curve 
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in Mf. {T, N, B} and {T*, N*, B*} are Frenet frames, respectively, on these curves, a (s) 
and a* (s) are called Bertrand curves if the principal normal vectors N and N* are linearly 
dependent, and the pair (a, a*) is said to be spacelike-timelike Bertrand curve pair. 

Theorem 2. 1 ( [6] ) Let (a, a*) be spacelike-timelike BeHrand curve pair. For corresponding 
a ( s ) and a* (s) points 

d (a (s) , a* (s)) = constant, Vs € I . 

Theorem 2.2( [6] ) Let (a. a*) be spacelike-timelike Bertrand curve pair.. The measure of the 
angle between the vector fields of Bertrand curve pair is constant. 



§3. The Natural Lift Curves And Geodesic Curvatures Of The Spherical 
Indicatrices Of The Spacelike-Timelike Bertrand Curve Pair 

Theorem 3.1 Let (a, a*) be spacelike-timelike Bertrand curve pair. The relations between the 
Frenet vectors of the curve pair are as follows 

T* = sinhOT — cosh 9B 
N* = N 

B* = cosh 9T — sinh 8B 

Here, the angle 9 is the angle between T and T* . 

Proof By taking the derivative of a* ( s ) = a (s) + A N (s) with respect to arc-lenght s and 
using the equation (2.4), we get 



ds* 

T * =T(1- Are) - XtB. 
ds 



(3.1) 



The inner products of the above equation with respect to T and B are respectively defined 



as 



ds* 

sinh0— — = 1 — A k, 

cosh 9-f— = — At. 
ds 

and substituting these present equations in (3.1) we obtain 

T* = sinh 9T — cosh 9B. 

Here, by taking derivative and using the equation (2.4) we get 

N* = N. 

We can write 

B* = cosh 9T — sinh 9B 



(3.2) 

(3.3) 

(3.4) 

(3.5) 
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by availing the equation B* = — (T* x N*). 



□ 



Corollary 3.1 Let (a, a*) be a spacelike-timelike Bertrand curve pair. Between the curvature 
k and the torsion r of the a, there is relationship 



pr + Xk = 1 and /x = — A tanh#, 

where X and p are nonzero real numbers. 

Proof From equation (3.2), we obtain 

sinh # cosh # 



(3.6) 



1 — Xk —At 



And by arranging this equation, we get 



tanh 9 = 



1 — Xk 
—At 



and if we choose p = — A tanh 9 for brevity, then we obtain 

pT Xk — 1. 



□ 



Theorem 3.2 There are connections between the curvatures k and k* and the torsions r and 
t* of the spacelike-timelike Bertrand curve pair {a, a*), which are shown as follows 



cosh 9 — Xk 
A(1 — Xk) ’ 
cosh 2 9 
X 2 t 



(3.7) 



Proof If (a, a*) be a spacelike-timelike Bertrand curve pair, we can write a (s) = a* (s) — 
A N* (s). By taking the derivative of this equation with respect to s* and using equation (2.1) 
we obtain 

ds* ds* 

T = t*ZI— (i _ Ak *) + At* B* —— . 
ds ds 

The inner products of the above equation with respect to T* and B* are as following 



ds* 

sinh0 = — (1 — Xk*) — — , 

d * ds 
cosh0 = Ar* — 
ds 



(3.8) 



respectively. The proof can easily be completed by using and rearranging the equations (3.2) 
and (3.8). □ 

Corollary 3.2 Let (a, a*) be a spacelike-timelike Bertrand curve pair. 

„ Xk — cosh 2 9 



A 2 r tanh# 



(3.9) 
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Proof 

result. 



By using the equations (3.6) and with substitution of them in 3.7 we get the desired 

□ 



Theorem 3.3 Let (a, a*) be a spacelike-timelike Bertrand curve pair. There are following 
relations between Darboux vector W of curve a and Darboux vector W* of curve a* 



W* 



cosh# 
A r 



W. 



(3.10) 



Proof For the Darboux vector W* of timelike curve a * , we can write 

W* = t*T* - k*B* . 



By substituting (3.3), (3.5), (3.7) and (3.9) into the last equation, we obtain 



W* = 



cosh 9 
At 



A 



coth# (1 — Aft) T + kB 



By substituting (3.6) into above equation, we get 



This completes the proof. 



W* 



cosh# 

At 



W. 



□ 



Now, let compute arc-lengths with the geodesic curvatures of spherical indicatrix curves 
with the (T *) , (TV*) and (B*) with the fixed pole curve (C*) with respect to Rf and Hq or 
Si 2 - 



Firstly, for the arc-length st * of tangents indicatrix (T*) of the curve a * , we can write 

I dT* 



st* = 



ds 



ds. 



By taking the derivative of equation (3.3), we have 

st* < |sinh#| f |ft| ds + |cosh#| f |t| ds. 

J 0 Jo 

By using equation (2.7) we obtain 

st* ^ |sinh#| st + |cosli#| sb- 



For the arc-length sat* of principal normals indicatrix (TV*) of the curve a * , we can write 
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By substituting (3.4) into above equation, we get 



S N , = s N . 

Similarly, for the arc- length sb * of binormals indicatrix (B*) of the curve a * , we can write 

I dB* 



sb * = 



ds 



ds. 



By taking the derivative of equation (3.5), we have 

Sb* ^ |cosh0| / |k| ds + |sinh0| / |r| ds. 

J o J o 

By using equation (2.7), we obtain 

sb* ^ |cosh0| st + |sinlr0| sb- 

Finally, for the arc- length sc* of the fixed pole curve (C*), we can write 

ds. 



r 


dC* 


Jo 


ds 



sc* = 

If W* is a spacelike vector, we can write 

C* = sinh tp*T* - cosh <p*B* 

from the equation (2.2). By taking the derivative of this equation, we obtain 



sc* = 



(¥>*) 



ds. 



On the other hand, from equation (2.2) and by using 



coshyj* = 



\W* 



ve sinh ip* = 



\\W* 



we can set 



tanhc/?* = 



(3.11) 



By substituting (3.7) and (3.9) into the last equation and differentiating, we obtain 

' Xk' sinh 6 cosh 9 

^ \ 2 n 2 + (1 — 2A k) cosh 2 0 

By substituting (3.12) into (3.11), we have 

Xu' sinh 9 cosh 9 \ 

ds. 



(3.12) 



A 2 k 2 + (1 — 2Ak) cosh" 6 



sc * = 
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If IT* is a timelike vector, we have the same result. Thus the following corollary can be drawn. 

Corollary 3.3 Let (a, a*) be a spacelike-timelike Bertrand curve pair and {T*, N *, B*} be the 
Frenet frame of the curve a*. For the arc-lengths of the spherical indicatrix curves (T *) , ( N *) 
and (B*) with the fixed pole curve ( C *) with respect to Rf, we have 

(1) st* | sinh0|sT + | cosh0|s_B; 

(2) sat* = sat; 

(3) sb* ^ |cosh(?| st + |sinh0| sb', 

Aft' sinh 9 cosh 9 

A 2 K 2 + (1 — 2Ak) cosh 2 9 

Now, let us compute the geodesic curvatures of the spherical indicatrix curves (T *) , ( N *) 
and (B*) with the fixed pole curve (C*) with respect to Rf. For the geodesic curvature hr* of 
the tangents indicatrix (T*) of the curve a* , we can write 

k T * = \\D Tt ,T t * || . (3.13) 





By differentiating the curve or* (st*) = T* (s) with the respect to st* and normalizing, 
we obtain 

T t * = N. 

By taking derivative of the last equation we get 

Dt ,T t , = -* T + tB . (3 . 14) 

T \nsinh6 — t cosh 6\ 

By substituting (3.14) into (3.13) we have 

kT , = m . 

|Ksinh0 — r cosh# | 



Here, if IT is a spacelike vector, by substituting 2.5 and 2.8 into the last equation we have 

hr ■ ks 

Ub ■ sinh 9 — kx ■ cosh 9 

if IT is a timelike vector, then by substituting 2.6 and 2.9 we have the same result. 

Similarly, by differentiating the curve oat* (sjv*) = N* (s) with the respect to s at* and by 
normalizing we obtain 

TN * = ~W\\ T+ m B ' 

If IT is a spacelike vector, then by using equation (2.5) and (2.8) we have 
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/ cat * = k-N = 

If IF is a timelike vector, then by using of the equations (2.5) and (2.9) we have 

D Tn ,T n . = p^jy (cosh tpT - sinh ipB) -N, (3.16) 

Un 

By differentiating the curve ag. (ss* ) = B* (s) with the respect to sb * and by normalizing, 
we obtain 

T b > = N. 

By taking the derivative of the last equation we get 

D Tb ,T b - - | KCOsh6 ,_ Tsinh(9 | ( 3 - 17 ) 

or by taking the norm of equation (3.17), we obtain 

kB . = \m 

l^coshd — rsinhd| 

If IF is a spacelike vector, then by substituting (2.5) and (2.8) we have 

k T ■ ks 

ks ■ cosh 0 — kr ■ sinh 9 

if IF is a timelike vector, then by substituting (2.6) and (2.9) we have the same result. By 
differentiating the curve qc * ( sc *) = C* ( s ) with the respect to sc* and normalizing, if IF* is 
a spacelike vector, then by substituting (2.2) we obtain 







(3.18) 

(3.19) 
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If W* is a timelike vector, then by substituting (2.1) and (2.3) we get 

T c * = sinh ip*T* - cos\up*B*, 



II W* II 

D t „,T c . = (cosh ip*T* - sinh ip*B*) - i! l +N*, 

(V*) 



fcc* 




By substituting (3.10) and (3.12) into (3.21) we have 



(3.20) 



(3.21) 



fcc* 



( k 2 — r 2 ) A 2 k 2 + (1 — 2Ak) cosli 2 9 
( A 2 tk ’) 2 sinh 2 9 



Then the following corollary can be given. 



Corollary 3.4 Let (a, a*) be a spacelike-timelike Bertrand curve cuople and {T*, N*, B*} 
be Frenet frame of the curve a* . For the geodesic curvatures of the spherical indicatrix curves 
(T*) , ( N *) and (B*) with the fixed pole curve (C*) with the respect to K| we have 



(1) 

( 2 ) 



(3) 



kr- 



kp • ks 

ks • sinh 9 — kr ■ cosh 9 



< 




W spacelike ise 
W timelike ise 



ks* 



kp ■ ks 

ks ■ cosh 9 — kp ■ sinh 9 



(4) 



II 

6 


(r 2 -K 2 )[ A 2 k 2 + (1-2Ak) cosh 2 df 


+ 1 


(\ 2 tk') 2 sinh 2 9 


O 

II 


(k 2 — r 2 )fA 2 « 2 + (l— 2 Ak) cosh 2 0] 2 


- 1 


(A 2 tk 7 ) 2 sinh 2 9 



W* spacelike ise 
W* timelike 



Now let us compute the geodesic curvatures (T*) , (N*) and ( B *) with the fixed pole curve 
(C*) with respect to H q or Sf. 

For the geodesic curvature 7 t* of the tangents indicatrix curve (T*) of the curve a* with 
respect to Hq , we can write 

Dt t ,Tt» I! . 



7 t* = 



(3.22) 
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Here, D become a covariant derivative operator. By (3.3) and (3.14) we obtain 

D Tt , . T t * = Ht t , T t * + eg {S (T t . ) , T r . ) T*, 

Dt T -Tt * = ( | k sinh 6 — r cosh 0 1 “ smh6 ) ' T + ( | KS inh<9 - r cosh <9 1 + cosh6 ') ' B ' ( 3 ' 23 ) 
By substituting (3.23) into (3.22) we get 



7 t* = 



- 1 



^ | (ft sinh d — r cosh 0)' i 
If W is a spacelike vector, then by using of the equations (2.5) and (2.8) we have 



7 t* = 



\ 



krks 



- 1 



_ k b sinh 0 — kr cosh 6 / 
if W is a timelike vector, then by using of the equations (2.6) and (2.9) we have 



7t* = 



\ 



krks 



k b sinh 0 — kr cosh 9 



- 1 



If the curve (T*) is an integral curve of the geodesic spray, then Dt t ,Tt * = 0. Thus, by 
(3.23) we can write 

\k sinh 9 ~t cosh 0 \ ~~ ^ = 0 



+ cosh 9 = 0 



| k sinh 0 — t cosh 6 \ 

and here, we obtain ft = 0, r ^ 0 and 9 = 0. So, we can give following corollary. 



Corollary 3.5 Let (a, a*) be a spacelike-timelike Bertrand curve pair. The natural lift (T*j 
of the tangent indicatrix (T*) is never an integral curve of the geodesic spray. 



For the geodesic curvature 7 jv* of the principal normals indicatrix curve (IV*) of the curve 
a* with respect to S f we can write 



7 iv* = D Tn ,T n . 



(3.24) 



Here, D become a covariant derivative operator. If IF is a spacelike vector, by using of the 
equation (3.15) we obtain 



Dt n ,T n . 



imi 



(— cosh tpT + sinh ipB) . 



(3.25) 
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By substituting (3.25) into (3.24) we get 



7 N* = 






II WT 



On the other hand, from the equation (2.5) by using 

sinh * ,= PW “ “ shv = IWI 



we can set 



tanh p = — . 



By taking the derivative of the last equation we get 



P = Tt . 

||Wi 2 

By substituting above the equation into (3.26) we have 



7 JV* =7 n = 



\m 



3 ' 



If W is a timelike vector, by using of the equation (3.16) we obtain 

— 1 p' , p' 

D Tn ,T n * = p^y (— sinh pT + cosh pB) j N * = 

On the other hand, from equation (2.6) by using 

cosh ^ = M and sinhip = W\\ 



we can set 



tanh p = 



By taking the derivative of the last equation we get 



p = 



n^ir 



or 



In* =7 n = 



ii^ii 



3 ‘ 



If the curve (AT*) is an integral curve of the geodesic spray, then Dt n »Tn* = I 
by (3.25) and (3.27) we can write p' = 0 and here, we obtain — =constant. So, we 

T 

following corollary. 



(3.26) 



(3.27) 



1. Thus, 
can give 



Corollary 3.6 Let (a, a*) be a spacelike-timelike Bertrand curve pair. If the curve a is a helix 
curve, the natural lift (AT*) of the pirincipal normals indicatrix (N*) is an integral curve of the 




60 



Suleyman §ENYURT and Omer Faruk QALI§KAN 



geodesic spray. 



For the geodesic curvature 7 B * of the binormals indicatrix curve (£?*) of the curve a* with 
respect to Sf and substituting (3.5) and (3.17) we obtain 



D Tb , T b , = D Tb , T b > + eg(S T B . ),T b .)B*, 



Dt r *T b * — 



— K 



\Kcoshe-Tsmh0\ +COShe ) T + 



|kcos1i# — Tsinh#| ~ sinh ^) B ’ ( 3 ' 28 ) 



7b* = 



\ 



-1 



( — k sinlr 9 + r cosh 6) 

If IF is a spacelike vector, then by using of the equations (2.5) and (2.8) we have 



7b* = 



\ 



-1 - 



krk B 



k B . cosh# — kx- sinh# / 
if IF is a timelike vector, then by using of the equations (2.6) and (2.9) we get 



7b* = 



\ 



-1 + 



krk B 



k B . cosh# — hr- sinlr# 



If the curve (2?*) is an integral curve of the geodesic spray, then Dt b ,T b * = 0. Thus, by 
(3.28) we can write 

+ cosh # = 0 



IkcosIi# — r sinh#| 

T 



— sinh # = 0 



IkcosIi# — rsinh#| 

and here, we obtain n > 0, r = 0 and # = 0. So, we can give following corollary. 



Corollary 3.7 Let (a, a*) be a spacelike-timelike Bertrand curve pair. If the curve ais a 
planary curve and frames are equivalent , the natural lift (B*) of the binormals indicatrix ( B *) 
is an integral curve of the geodesic spray. 

If IF* is a spacelike vector, for the geodesic curvature 7 c* of the fixed pole curve (C*) of 
the curve a* with respect to Sf and by using of the equations (2.2) and (3.18) we obtain 

D Tc , T c * = D Tc , T c * + eg (S (T c * ),T c *)C*, 

— II IF* II 

D t . c ,T c * = 11 'j-N*, (3.29) 

(¥>*) 

pFi 

(¥>*)' 



7c* = 
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By substituting (3.10) and (3.12) into the last equation we have 

_ IIWH [A 2 k 2 + (1 - 2\k) cosh 2 e] 

^ c X 2 tk' sinhd 

If W* is a timelike vector, for the geodesic curvature 7 c* of the fixed pole curve (C*) with 
respect to Hq and by using of the equations (2.3) and (3.20) we have the same result. If the 
curve (C*) is an integral curve of the geodesic spray, then Dt c *Tc * = 0. Thus by (3.29) we 
can write ||W*|| = 0 and here, we get k* = r* = 0 or k* = t*. Thus, by using of the equation 
(3.7) and (3.9) we obtain 

cosli 2 9 — sinh 9 cosh 9 



So, we can give following corollary. 



Corollary 3.8 Let (a, a*) be a spacelike-timelike Bertrand curve pair. If the curve a is a curve 



that provides the requirement k = 
curve (C*) is an integral curve of the geodesic spray. 



cosh“ 9 — sinh 9 cosh 9 
A 



, the natural lift (C*) of the fixed pole 



Corollary 3.9 Let (a, a*) be a spacelike-timelike Bertrand curve pair and {T*, N*, B*} be 
Frenet frame of the curve a* . For the geodesic curvatures of the spherical indicatrix curves 
(T*) , (N*) and ( B *) with the fixed pole curve ( C *) with respect to Hq or Sf, we have 



(1) 



( 2 ) 



( 3 ) 



7 t* = 



7 T* = 




, W spacelike 
, W timelike 



! 7 n* = In = 
7 n* = In = 



\\wr 



\\wr 



W spacelike 
W timelike 



7b* 



< 



7b* 




W spacelike 



W timelike 



|| ITU [A 2 k 2 + (1 — 2 Are) cosh 2 6 
\ 2 tk' sinhd 



( 4 ) 
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Abstract: In this paper we have studied an anisotropic model of space time with Finslerian 
spaces with ( 7 , /3)-metrics as suggested by one of the co-author in his paper [ 21 ] with an extra 
requirement of y 3 = aijk{x)y l yi y k . Here 7 , is a cubic metric and (3 = bi(x)y l , is a one form 
metric. The observed anisotropy of the microwave background radiation is incorporated in 
the Finslerian metric of space time. 

Key Words: Cosmology, Finsler space with ( 7 , /3)-metric, cubic metric and one form 
metric. 
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§1. Introduction 

The concept of cubic metric on a differentiable manifold with the local co-ordinate x l , defined 

by .1 

L(x,y) = {a ij k(x)y z y :, y k } 3 

was introduced by M. Matsumoto in the year 1979 ([1]), whereby, (2;) are components of a 
symmetric tensor field of (0, 3)-type, depending on the position x alone, and a Finsler space with 
a cubic metric (called the cubic Finsler space). During investigation of some interesting results 
we have gone through papers/research outcomes regarding cubic Finsler spaces as referred in 
the papers [3, 4, 5, 6, 7, 8]. It has been observed that there are various interesting results on 
geometry of spaces with a cubic metric as a generalization of Euclidean or Riemannian geometry 
have been published in recent years. It is further noticed that one of the paper published by 
one of the coauthor of this paper [21] in the year 2011, define the concept of (7, /3)-metric 
considering 7 is a cubic metric and j3 is a one-form and discussed various important results in 
stand-point of the Finsler Geometry in this paper. Here we wish to mention that in paper [2] 
concerned with the unified field theory of gravitation and electromagnetism Randers wrote that 



1 Received February 8, 2013, Accepted May 28, 2014. 
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Perhaps the most characteristic property of the physical world is the uni direction of time- 
like intervals. Since there is no obvious reason why this asymmetry should disappear in the 
mathematical description it is of interest to consider the possibility of a metric with asymmetrical 
property. 

It is also noticed that many researchers are interested to investigate something new result 
in physics and those possible application in modern cosmology and other reference of the same 
kind [9, 10, 11] .We are fully agreed with the theory expressed in the above referred publication 
regarding, as it is based on tangent bundle on space time manifold are positively with local 
Lorentz violations which may be related with dark energy and dark matter models with variable 
in cosmology. Certainly this may also be one of the most recent hidden connections between 
Finsler geometry and cosmology. Recently many researchers are constructing suitable cosmo- 
logical models with variable Lambda term including our own research group [12, 13, 14, 15, 16]. 
So in extension of our research work, we have decided to study Cosmological model of General 
Theory of Relativity based on the frame work of Finsler geometry in this communication. 



§2. Results 



In the present paper we try to generalize the above changes by defining a Lagrangian which 
expresses this anisotropy as such 

L = L{ 7 ,/l), (2.1) 

where 7 = {aijk{x)y l yi y k }^ is a cubic metric and [3 = <f>(x)biy l \s a one-form and for this 
metric. The purpose of the present study is to obtain the relationship between the anisotropic 
cosmological models of space time with above generalized Finslerian metric motivated by the 
work of Stavrions and Diakogiannis [16]. 

Let us consider an n- dimensional Finsler space (M n ,L) and an adaptable 1-form on M n 
we shall use a Lagrangian function on M n , given by the equation: 

L = L{(a ijk {x)y z y :, y k )* ,<p{x)biy 1 }, (2.2) 



where bi(x) = <j>(x)bi, the vector bi represents the observed an isotropic of the microwave 
background radiation. A coordinate transformation on the total space TM may be expressed 
as 



rp 2 rpX ( /v»0 \ 

it it/ l it * it ^ it ^ it I - 



(2.3) 



A fundamental function or a Finsler metric is a scalar field L(x, y) which satisfies the 
following three conditions: 



(1) It is defined and differentiable for any point of TM n — (0); 

(2) It is positively homogeneous of first degree in y l , that is, L(x,py) = pL(x,y) for any 
positive number p; 



(3) It is regular, that is, gij{x) 



d 2 



dy r dyi 



L‘ 



constitute the regular matrix ( g.ij ) .The inverse 



matrix of g lJ is indicated by (gij). The homogeneity condition (2) enables us to consider the 
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f a dx 

integral s = J L( — )dt along an arc , independently of the choice of parameter t except the 
orientation. The manifold M n equipped with a fundamental function L(x, y) is called a Finsler 
space F n = (. M n , L) and the s is called the length of the arc. Thus the following two conditions 
are desirable for L(x, y) from the geometrical point of view. 

(4) It is positive-valued for any point TM n — (0); 

(5) gij(x,y) define a positive-definite quadratic form. 

Here we have to remark that there are some cases where the conditions (1), (4) and (5) 
should be restricted to some domain of TM n — (O).The value L(x, y) is called the length of the 

'2 . .. /„ rpu.. ..... ( V 



tangent vector y at a point x. We get L~ = gij(x, y)y l y 3 . The set 



= 1 in the tangent 



,L{x,y) 

space at x or geometric-cally the set of all the end points of such y is called the indicatrix at 

x. If we have an equation f(x, y) =0 of the indicatrix at x,then the fundamental function L is 
(f(X) ^/)) 

defined by — = 0. The tensor g l3 is called the fundamental tensor. From L we get two 

L 

other important tensors 

li — diLhij — Ldid-j. 



y 



The former is called the normalized supporting element, because l l = g lr l r is written as 
and satisfies L(x, y) = 1. The latter is called angular metric tensor. It satisfies y' J = 0 



L(x,y) 

and the rank of hij is equal to (n — 1). 

The Cartan torsion coefficients Cij k are given by 



Cijk 2 ®kgij ■ 

The torsions and curvatures which we use are given by [17, 18, 19, 20] 



(2.4) 



Pijk — Cijk\iy , 

djikh — ^iks^ jh jk"> 

F*ihkj ^ijk\h C hjk\i “I - ^hj^rik\iy ^ij^rkh\lV i 

Sikh = 9 lj Sjikh, 

Pikh = 9 3 Pjikhi 



(2.5) 

( 2 . 6 ) 

(2.7) 

(2.8) 

(2.9) 



Differentiating equation (2.1) with respect to y l , the normalized supporting elements li = 
diLis given by 

f)T. 

(2.10) 



; _ A t ^ dL 
li - diL - dy . , 



, ^ r dL f a ijk y j y k \ i OL 

* _ di, L ~ dy \ 7 2 ) + dy^ ^’ 

h = diL = Lry ( + L0(j){x)b\ 



( 2 . 11 ) 
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where 

{a ijk y J y k ) = ai(x,y). 

Again differentiating equation (2.11) with respect to y J , we have 

OidjL = djdiL = dj + dj{Lp(j)(x)Pi} , 

di&jL — ~O j ij A Lf3p(j) bibj 7 ~ 0 ( cq bj oj hi, T d^dj ) , 

dj(j)(x)bi = 0, 

where 

2 o>ij k y — dij(x,y). 

The angular metric tensor hij = LdjdjL as 

( T 2-Zv-yr \ 

• • f ' j /v /s J~ j /3 -v zv y I J ry /-y J 

hij LdidjL — L —ciij -\- Lfjpcj) bibj ~h —cj)(jiibj H - djbi') ~b ^ ciiaj , 



(2.12) 



(2.13) 



(2.14) 



(2.15) 



hij = LdidiL = U-iciij + uo^bibj + u-2(f)(cLibj + ajbi) + u-^didj , 



LL'-v T T LLry Q 

u - 1 = -J2~, u 0 = LLp(3,U - 2 = 4 = 



l(l 77 - ^) 



(2.16) 

(2.17) 



§3. Anisotropic Cosmological Model with Finsler Space of (q/3) Metric 

The Lagrangian function on M n , given by the equation L = Li^f^ix^biy 1 ), where 7 = 
(a i jky' l y j y k )i- For the anisotropy, we must insert an additional term to the cubic metric 
line element. This additional term fulfills the following requirements: 

(1) It must give absolute maximum contribution for the direction of movement parallel to 
the anisotropy axis; 

(2) The new line element must coincide with the cubic metric one for the direction vertical 
to the anisotropy axis; 

(3) It must not symmetric with respect to replacement y l = — y l \ 

(4) We see that a term which satisfies the above conditions is (3 = (f>(x)b l , where bi(x) 
reveals this anisotropic axis. 

Now let bi{x) = <j>{x)b l where b l the unit vector in the direction is 6, ( x). Then <j>{x) plays 
the role of length of the vector bi(x), <f>(x) £ R. /3 is the Finslerian line element and 7 is cubic 
one. 

We have 

7 = cdr = yd(ct) = ydx°, (3-1) 
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IV, 

where /.ty 1 — — and v is the 3- velocity in cubic space-time. One possible explanation of 
the anisotropy axis could be that it represents the resultant of spin densities of the angular 
momenta of galaxies in a restricted area of space ( &,(&) space like). 



The Finsler metric tensor (jij is 



Thus, 



L 1 

Qij — didj- — — hjj T I '/l j , 



(3.2) 



9ij hij T 

L 



= L 



L 



— jaij + Lpp(ft 2 bibj H — p(a,ibj + ajbi) H — — — aidj 



(£ 77 -^) 



L 



+ — yOj + Lp(j)b l I — 2 -)dj + Lp(j)b_ 






9%j = hij + Ulj = [u-iCLij + mo(j) 2 bibj + m-24>{o,ibj + ajbi ) + m-^aidj, (3-3) 



where 



mo = LLpp + (L 2 ), m ( - 2) = ^ 



L 

7 4 



( 2 L 7 )\ , L 



2 , m_4 — — j I I/ 77 — _ 7 ) + (3-4) 



7/7 



where, we put y l =aijy J and a , 7 is the fundamental tensor for the Finsler space F n . It will 
be easy to see that the determinant || g^j || does not vanish, and the reciprocal tensor with 
components g l ° is given by 



where 



As 




a l j - z 2 (j) 2 B i B. j 



ZQ(j){a l W + a 2 b l ) — Z- 2 a l a? , 



4’o'u 2 _ 1 (f> 2 ('r]-2 + 0 2 m_4d 2 — 2 m_ 2 a) 

+ c 2 ) 

to_2U_i — 

zo = , 

V- 2 U -1 

ni-iU-i — c 2 rri -4 
77 — 2 u _ 1 



(3.5) 



(3.6) 



c 2 = 4> 2 b 2 ,a = ciiBi = a lm aib m = a l bj , 

b 2 = B i b i = a im b m bi, (3.7) 

< pB * = a y cj)bj , </>a* = a^<f>aP, 

where is the reciprocal tensor of < 7,7 and a ,J is the inverse matrix of as it may be verified 
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by direct calculation, where b 2 = bib 1 = 0, ±1 according whether b l is null, space like or time 
like. It is interesting to observe that, that if y l represents the velocity of a particle (time like) 
then b l is bound to be space like. This follows from the fact that one possible value of b’-y 1 is 
zero. Therefore we have decided to calculate Cartan covariant tensor C. 



§4. The Cartan Covariant Tensor C 

The Cartan covariant tensor C with the components Cijk is obtained by Differentiating equation 
(3.3) with respect to y k . We get 

Cijk — ~^p k 9iji 



Cijk — 



2u-ia-ijk + m 0 p<l> 3 bibjbk + ]^[ ( Kiajk + m- 2 (f) 2 aibjbk + — 2l rpaidjbk ) + 
(ijk) ' 7 / 



Tfl — 4T 

2 di&j dk 



where Tlfyfc) represent the sum of cyclic permutation of i,j , k. 

Ki = m_4a,; + m-2<t>bi. 



(4.1) 

(4.2) 



If 4> = 0, i.e. , absence of anisotrophy, then Ki = ?n_ 4 a,;. 
From equations (4.1)and (4.2), we have 

1 



Cijk — 2it_ | (lij k T d—2 0 bjbjbk ■ 1 1 ( K \ hjk T d—\ d ciibjbk 

(ijk) 



2it_i 

+d- 6 (j)aiajak ) + d-gdidjd k ] 



(4.3) 



where 



d - 2 = U-imo /3 — 3 ?n_ 2 Uo, d - 4 = u_ 4171-2/3 — uoni-4 — 2?n_2U_2 
d - r = M-itri-u — 2 ?n_ 4 U _2 — m_2U_4, d-g = u- 1 — _ Stu-aU-a 



d - 6 = it_i m-A/3 

After simplification, we have 

Cijk — 



7 



2it ( - 1) 



a ijk + ( HjkKi 

(ijk) 



where 



Ha — h j : ■ 



d- 2 



-K;Kj. 



l3T 3(m_ 2 )3 ‘ r 



In equation (4.6), we replace the covariant indices j by k and k by s, we have 



Ciks — 



2 U 2 _ 1 



diks ~b | (ddksK-i 

( iks ) 



(4.4) 



(4.5) 



(4.6) 



(4.7) 
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Now C ijk g jh = C'lj, Multiplying equation (3.5) and equation (4.1) and after simplification, 
we have 

c ik = t 2u ( - l2( 4 + - ** W + (to - ** W + 

K h KiKk + hik K% (4.8) 

(W-2) d 

where 1C = K h g hk , l h = g h %, a h ik = a jik g^ h . 

Now in equation (4.8) interchange the covariant indices h by s, i by j and k by h, we have 



s~is 

L 'jh ~ 



2u-\ 



2 u 2 _y jh + ( 6°jK h - l s ljK h ) + (6 s h Kj - n h Kj) 



d-. 



( TO ( - 2) 



3 I< s K :i K h + h jh K s 



(4.9) 



Therefore, S jikh = C iks C s jh - C ihs C s jk yields 

Sjikh . / — ^2 6, (fe/»)[(4(w-i) 4 a^a s ife + 2(u- 1 ) 2 (a s ik K s H jh 

QyU- 1) 

-\-Q,jhK s Hih ) (IjKh -f- IfaKj'jA.ik + lkKi)Ajh 

+H' lk K J K h + H jh KiK k )\, (4.10) 



where A ifc = 2{u-i) 2 a ik - j?h ik , H ik = 2(u_i) 



2 2d_ 



3(mi ; 



m ^sik-^s H - (1 H” t 4 'jhik &nd 



K 2 

u = KSK - 



— — K s l 
L 2 - 



N gis — dCi, ca sk l 



Qik 

~L~ 



Thus S-curvature as defined in the equation (2.6) above represents the anisotropy of matter. 

If bi\ h = 0 then for L(-y, /3)~ metric, we have a;u = 0, a^ife = 0. Because of lj\j = 0 hjj\ k = 0, 
differentiating covariant derivative of equation (4.6) with respect to h, we get Cjj k \h = U-\a,ij k \h- 
Therefore the v torsion tensor Pij k is written as 



Ajk Cijk\ hy k | o ^ — i k | ii ■ 



(4.11) 



Therefore S jik h = C iks C s jh - C ihs C s jk yields 

Sjikh = ~7j y2@(kh) [4(ti_ l) Q’jh&sik T 2(u_i) (cL^ k K s Hjh 

P a jh^sHi k — ( IjKh + l h Kj)A ik — ( liK k + l k Ki)Ajh 
+H'i k KjK h + Hj h KiK k )], ( 4 . 12 ) 

where A ik = 2{u-i) 2 a ik - jyh ik and 

Hik = 2(u_i) 3 to 3 a s i k K s + ^1 + hik, 

=K S K S , A =K s l a , K s gi s = Ki, a isk l s = ^-. 
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Thus S-curvature as defined in the equation (2.6) above represents the anisotropy of matter. 
If bi\h = 0 then for T(7,/3)- metric we have 

di\j 0, 0. (4.13) 

Because of l^j = 0 / 1 ^ 7 . = 0, differentiating covariant derivative of equation (4.6) with respect 
to h we get 

C'ijk\h = 'U-ldijk\h- (4*14:) 

Therefore, the v torsion tensor Pj.jk is written as 

Pijk — Cijk\hV = C-ijk\o — lO>ijk\0‘ (4-15) 

Now the v curvature tensor Phijk ([19, 20]) is written as 



Pi 



hijk 



@(hi)(.C'ijk\h 



C r /~i \ 

hj^rik \0) 



1 



1 



P'hjP'rik |0 (u~ l) Q'hjQ'r'ik |0 ”1” ey^hik\0-^j e x^- J ^ , ik\o{J , h^j 



+ljKh) “1“ m ^Q , jik\oKh + KjKh T CL r ik • 



Thus 



Phijk @(hi) [o>ijk\h T e^^ijk^-^h 

’^~j^Q'ik\o(lhKj T Kh ) T Cl r i^()K Hjh T 

where .AJb = (w_i) 2 a^. + b ^ yi a rik \ 0 K r KjKh 



Sjikh — , / \2 ®{kh) [4(?X — i) dj^dgik T 2(lt_i) ( U s k P s h 

iyu-i) 

~^ a jh^sHik — ( IjKh + lhKj)A ik — ( h.Kk + hKi)Ajh 

+H' ik K j K h + H' jh K i Kk)}. 



(4.16) 



(4.17) 



(4.18) 



From equation (3.5) and equation (4.12), we have 

Sijk = S s iikg ! ’ h = ^(jfc){4 u ~i a hk a nj + 2u 2 _ 1 (Hk a r ij K r + a r k h K r Hij) 

~(l h K k + l k K h )A tJ - (, kKj + ljKi)A k + H i:i K k K h + H l jK l K ] } 

^^^^ h + Z ^ Sah + ^ 

T Z2d dk\0{jkj [4'U _\d s kPrij T 2 U_i(d r ijK r H s k d s k P r Hij ) 

— (Isk-k + l k K s )Aij — (liKj + ljKi)A sk 
+H' sk K s K k + H , hk K i K j ]}], 



(4.19) 
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& ijk ~ (A{u jJ 3 ) ^UkA( u -i) a hk a rij + 2(w_i) ( H k a r ijK 

+al h K r H l j) - (Z ,l iF fc + Z fc A^)Ay - {UKj A IjK^ A H l:j K k K h 
+H' k h K l K j - (4(M( 1 _ 1)2) ^ fc , (4-20) 

where 

M** = [0 (jfe) {* 2 <^ 

-\-z 2 d ci/ l }{4( , u_i) dg^cirij H- 2(u_i) (a r ijK r H s k 

— ( l s K k A l k K s )Aij — {UKj + ljKi)A ak 
+H sk K s K k + H hk KiKj}], (4.21) 

K s a sh = K h , l s a sh = l h , H sk a sh = H%, A sk a hs = A k . (4.22) 

From equation (4.17) and equation (3.5), we have 

P 'ijk Psijk9 = @(hi)[ a ijk\s a A 7j a ijk \0^ — T^^ a ik\o{^ Pj 

+K : K h ) A a rik \ 0 K r H ■) A a Hfc | 0 Af ] - [0( hi) {z 2 <j> 2 B s B h A zo</>{B 8 a h 

AB O: ) A £ 2 a 0 jk ) { O-jj fc | s A ~^&ij k \{)K s ^Bo , ik\o{lsKj A ljK s 
Aa r i S \oK’ Hj S A a rik \ 0 A r h j}\, (4.23) 

pfjk = — Q(hi) [ a ijk\s aSh + ~^ a ijk\oK h “ ^j^ a ik\o{l h Kj + KjK k ) 

+ a rik\oK ' Hj A a r i k \oAj h ] — Nfj k , (4.24) 

where, 

JV£- fc = [9 {hi) z 2 (l> 2 B s B h A z 0 HB s a h A B h a s ) A z 2 a s a h a ijk]s 

+ 2 a yfc|o^s — ^ a ik\o{hKj + ljKs) A a ris \ 0 K' Hj S + a rik \QA r h -]. (4.25) 



§5. Concluding Remarks 

The above discussed applications may be considered as Finslerian extension of the Cubic root 
structure of space-time. The important results and properties associated with Cartan’s tensor 
have been presented in section 4. Here we may observe that when Cij k is equal to zero then the 
metric tensor g^j is reduced to the Reimannian one. Historically we may say that y-dependent 
as discussed in the above sections has been combined with the concept of anisotropy. As we 
know that the cosmological constant problem of general relativity can be extended to locally 
anisotropic spaces with Finslerian structure. According to S. Weinberg [22] everything that 
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contributes to the energy density at the vacuum acts just like a cosmological constant. In the 
Finslerian framework of space-time the anisotropic form of the microwave background radiation 
may contribute to that content, if we consider a metric of the form of Eq. (2.1). 

The field equations in a Finslerian space-time are to be obtained from a variational princi- 
ple. We observed that for the similar metric Stavrions and Diakogiannis [16] have also obtained 
the relationship between the anisotropic cosmological models of space time and Randers Finsle- 
rian metric. Here it is further mentioned that the Finslerian geodesics satisfy the Euler-Lagrange 
equations of geodesics 

+ r^y + (j{x)v ae (djb e - debjW = 0. 

In this equation we observe the additional term r ae (djb e — d e bj)yi = 0. 

where er = and lA are the cubic Christoffel symbols. This term expresses a rotation 

of the anisotropy. We may say that the equations of geodesics of the cubic space-time may be 
generalized as shown in the above calculations. It is also mentioned that if y l represents the 
velocity of a particle (time like) then b l is bound to be space like. This follows from the fact 
that one possible value of b z y l is zero. All the above connections, in which the matter density is 
hidden, can be considered as a property of the field itself. A weak F n space-time is proposed 
for the study and detection of gravitational waves, in virtue of the equation of deviation of 
geodesics. We have already considered an interesting class of F n . 
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§1. Introduction 

It is well-known that a curve of constant slope or general helix is defined by the property 
that the tangent of the curve makes a constant angle with a fixed straight line which is called 
the axis of the general helix. A necessary and sufficient condition for a curve to be a general 
helix is that the ratio of curvature to torsion be constant ([10]). The study of these curves in 
has been given by many mathematicians. Moreover, Ilarslan studied the characterizations of 
helices in Minkowski 3-space E 3 and found differential equations according to Frenet vectors 
characterizing the helices in E 3 ([15]). Then, Kocayigit obtained general differential equations 
which characterize the Frenet curves in Euclidean 3-space E 3 and Minkowski 3-space E 3 ([11]). 

Analogue to the helix curve, Izumiya and Takeuchi have defined a new special curve called 
the slant helix in Euclidean 3-space E 3 by the property that the principal normal of a space 
curve 7 makes a constant angle with a fixed direction ([19]). The spherical images of tangent 
indicatrix and binormal indicatrix of a slant helix have been studied by Kula and Yayli ([16]). 
They obtained that the spherical images of a slant helix are spherical helices. Moreover, Kula 
et al. studied the relations between a general helix and a slant helix ([17]). They have found 
some differential equations which characterize the slant helix. 

Position vectors of slant helices have been studied by Ali and Turgut ([3]). Also, they have 
given the generalization of the concept of a slant helix in the Euclidean n-space E n ([4]). 

1 Received November 15, 2013, Accepted May 30, 2014. 
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Furthermore, Chen and Ishikawa classified biharmonic curves, the curves for which AH = 0 
holds in semi-Euclidean space £7” where A is Laplacian operator and H is mean curvature vector 
field of a Frenet curve ([9]). Later, Kocayigit and Hacisalihoglu studied biharmonic curves and 
1-type curves i.e. , the curves for which AH = A H holds, where A is constant, in Euclidean 
3-space E 3 ([12]) and Minkowski 3-space E 3 ([13]). They showed the relations between 1-type 
curves and circular helix and the relations between bilrarnronic curves and geodesics. Moreover, 
slant helices have been studied by Biikgii and Karacan according to Bishop frame in Euclidean 
3-space ([5]) and Minkowski space ([6,7]). Characterizations of space curves according to Bishop 
frame in Euclidean 3-space E 3 have been given in [14]. 

In this paper, we gave some characterizations of space curves according to Bishop Frame 
in Euclidean 3-space E 3 by using Laplacian operator. We found the differential equations 
characterizing space curves according to the Bishop Darboux vector and the normal Bishop 
Darboux vector. 



§2. Preliminaries 



Let a : I C R be an arbitrary curve in Euclidean 3-space E 3 . Recall that the curve a is said 
to be of unit speed (or parameterized by arc length function s) if = 1, where (,) 

is the standard scalar (inner) product of E 3 given by (~z?, ’)/’) = X\y\ + x 2 // 2 + £ 32/3 for each 
~x = (xi, X 2 , X 3 ), ~y = ( 221 , 2 / 2 , 2 / 3 ) €E E 3 . In particular, the norm of a vector ~x £ E 3 is given 
by || a?|| = \J (~x, ~x). Denote by |t(s),1V(s), B(s)j the moving Frenet frame along the unit 
speed curve a. Then the Frenet formulas are given by 



’ T’ " 




1 

O 

£ 

O 




’ T ’ 


N' 


= 


O 

£ 

1 




N 


. . 




0 -T 0 _ 




_ B _ 



where T , N and B are called tangent, principal normal and binormal vector fields of the curve, 
respectively. k(s) and r(s) are called curvature and torsion of the curve a , respectively ([20]). 



The Bishop frame or parallel transport frame is an alternative approach to defining a 
moving frame that is well defined even when the curve has vanishing second derivative. We 
can parallel transport an orthonormal frame along a curve simply by parallel transporting 
each component of the frame. The parallel transport frame is based on the observation that, 
while T (s) for a given curve model is unique, we may choose any convenient arbitrary basis 
^./Vi(s), -/V 2 (s)^ for the remainder of the frame, so long as it is in the normal plane perpendicular 

to T (s) at each point. If the derivatives of ^TVi(s), IV 2 (s)j depend only on T (s) and not each 

other we can make Ni(s) and 7V 2 (s) vary smoothly throughout the path regardless of the 
curvature ([18,1,2]). 

In addition, suppose the curve a is an arclength-parameterized C 2 curve. Suppose we have 




76 



Hiiseyin KOCAYIGIT, Ali OZDEMIR, Muhammed QETIN and Hatice Kiibra OZ 



C 1 unit vector fields N\ and N 2 = T A N± along the curve a so that 

(tM) = (t,n 2) = (Ni,N 2} = 0 



i.e. , T, iVi, 7 V 2 will be a smoothly varying right-handed orthonormal frame as we move along 
the curve. (To this point, the Frenet frame would work just fine if the curve were C 3 with 
k / 0) But now we want to impose the extra condition that /n[,N 2 \ = 0. We say the unit 



first normal vector field N\ is parallel along the curve a. This means that the only change of 
Ni is in the direction of T . A Bishop frame can be defined even when a Frenet frame cannot 
(e.g., when there are points with n = 0). Therefore, we have the alternative frame equations 




ki 

0 

0 





’ T 




K 




. ^2 . 



One can show that 



k(s) 



\Jkf + k%, d i s ) 



= arctan 




ki ± 0, r(s) 



dO{s) 

ds 



so that k± and k 2 effectively correspond to a Cartesian coordinate system for the polar coor- 
dinates k, 6 with 9 = — f r(s)ds. The orientation of the parallel transport frame includes the 
arbitrary choice of integration constant 9 0 , which disappears from r (and hence from the Frenet 
frame) due to the differentiation ([18,1,2]). 

Let a : / — > E 3 be a unit speed space curve with nonzero nature curvatures k \ , k 2 . Then 
a is a slant helix if and only if ^ is constant ([5]). 

Let V denotes the Levi-Civita connection given by y tt / = ^ where s is the arclenght 
parameter of the space curve a. The Laplacian operator of a is defined by ([13]) 



^ \7 a' — \/ a' \7 a' • 



§3. Characterizations of Space Curves 

In this section we gave the characterizations of the space curves according to Bishop frame 
in Euclidean 3-space E 3 . Furthermore, we obtained the general differential equations which 
characterize the space curves according to the Bishop Darboux vector W and the normal Bishop 
Darboux vector W 1 - in E 3 . 

Theorem 3. 1 ( [8] ) Let a(s) be a unit speed space curve in Euclidean 3-space E 3 with Bishop 
frame j T , Ni , N 2 j , curvature k\ and torsion k 2 . The Bishop Darboux vector W of the curve 
a is given by 

w = -k 2 m + fciiw. 



(3.1) 
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Definition 3.1 A regular space curve a in E 3 said to has harmonic Darboux vector W if 

AW = 0. 



Definition 3.2 A regular space curve a in E 3 said to has harmonic 1-type Darboux vector W 

if 

AW = AW, Age. (3.2) 



Theorem 3.2 Let a(s) be a unit speed space curve in Euclidean 3-space E 3 with Bishop frame 
| T , Ni , N 2 1 , curvature h and torsion k 2 • The differential equation characterizing a according 

to the Bishop Darboux vector W is given by 



where 



and 



A 4 

A3 

A2 



A 4 V*,TT + A 3 Vi,W + A 2 V a /iT + Ai W = 0, 



f 2 

-fif+9) 

- [(/' + 9) 9 - h (*£' + hf) f + k 2 (fci" - k 2 f ) /] 



(3.3) 



Ai — — 



(/' + 9) ( ) ( k' 2 f + k[ {k'f + hf) f - k' 2 {k'{' - k 2 f) f 

/c 2 



/ = ( Y 2 ) ( fc 2) 2 > 9 = kik'f - k'[k 2 . 



Proof Let a(s) be a unit speed space curve in Euclidean 3-space E 3 with Bishop frame 
| T , N \ , N 2 1 , curvature h and torsion k 2 . By differentiating W three times with respect to 
s , we obtain the followings. 

= -k'ffh + k[N 2 , (3.4) 



V 2 a ,W = - {k[k 2 - h k' 2 ) T - k'fNi + k'fN 2 , 



(3.5) 



Vl,W = - 



{k[k 2 - h k' 2 )' + hk'f - k'[k 2 

- [k'ff + h (k[k 2 - h k 2 )} N[ 

+ [k'f - k 2 (, k[k 2 - h k 2 )} V 2 



From (3.1) and (3.4) we get 



(3.6) 



JV, = 



k[k 2 — hk' 2 



V n 'W - 



k[k 2 — hk 2 



W 



(3.7) 
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= — Vn,'W — W. 

k[k2 — k\k' 2 k[k2 — k\k 2 



By substituting (3.7) and (3.8) in (3.5) we have 



T = - 



k[k2 — k\k‘. 



If. If " _ If" kn — > k" k' — k' k" — > 

-vi,w — — 1 -A T v n 'W ^ — 1 -^w. 



(k[k 2 — k\k 2 ) 2 



(k[k 2 - fci k' 2 y 



By substituting (3.7), (3.8) and (3.9) in (3.6) we obtain 



A 4^1'W + A 3 V 2 a ,W + \ 2 V a ,W + \ 1 W = 0, 



A 4 = f 

As = -f{f+9) 

a 2 = -[(/' + g) g-k 1 (k , ^ + k 1 f)f + k 2 (k , { , -k2f)f} 

Ai = -[(/' + g) ( ^ ( k' 2 f + k[ (k'ff + hf ) / - k' 2 (k? - k 2 f) f 

[ \ k 2 J J 



/ = (j~j ( fc 2 ) 2 , g = k 1 k 2 -k”k 2 . □ 

Corollary 3.1 Let a(s) be a general helix in E 3 with Bishop frame j T , . N 2 1 , curvature 

k\ and torsion At 2 - The differential equation characterizing a according to the Bishop Darboux 
vector W is given by 



g^/ a ’W- 






(k' 2 yw = 0 . 



Theorem 3.3 Let a(s) be a unit speed space curve in Euclidean 3-space E 3 with Bishop frame 
| T , Ni , N 2 1 , curvature k± and torsion k 2 ■ The differential equation characterizing a according 

to the normal Bishop Darboux vector W 1 - is given by 



AsV^TT- 1 + AaV^lT- 1 + \j_W- 1 = 0, 



(3.10) 



t )® 2 



(k 2 ) 2 , g = k\k 2 — k”k 2 - 
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Proof Let a(s) be a unit speed space curve in Euclidean 3-space E 3 with Bishop frame 
| T, Ni, _/V 2 j, curvature k\ and torsion k 2 . By differentiating two times with respect to s, 
we obtain the followings. 

W 1 - = -kJh + kJh, (3.11) 



= —k 2 N\ + k[N 2 , 



V 2 a ,W* = —k'fNi + k'(N 2 . 



From (3.11) and (3.12) we get 



Nl = — V a ’W^ — ^ 

k[k 2 — kik ' 2 k[k 2 — k\k 2 



(3.11) 

(3.12) 

(3.13) 



(3.14) 



nI = — s/^w 1 - — w 3 -. 

k[k 2 — k\k ' 2 k[k 2 — k\k 2 

By substituting (3.14) and (3.15) in (3.13) we obtain 

fV 2 Jw 1 + gV a W^-+ ( k' 2 ) 2 W t = 0 . 



(3.15) 



(3.16) 



This completes the proof. □ 

Corollary 3.2 Let a(s) be a slant helix in E 3 with Bishop frame j T , Af . N 2 1 , curvature k\ 
and torsion k 2 . T he differential equation characterizing a according to the normal Bishop 
Darboux vector W 3 - is given by 



gVa'VC + t^) (k' 2 fw 1 = 0. 
\^2 / 



Theorem 3.4 Let a be a unit speed space curve in E 3 with Bishop frame | T, fVi, 7V 2 | . Then, 
a is of harmonic 1-type Darboux vector if and only if the curvature k\ and the torsion k 2 of 
the curve a satisfy the followings. 



—k'f = Afci, k[k 2 — k\k' 2 = 0, — k 2 = A k 2 . 



Proof Let a be a unit speed space curve and let A be the Laplacian associated with V. 
From (3.4) and (3.5) we can obtain following. 

AW = (k[k 2 - kik 2 ) T + k 2 % - k'frN 2 . (3.18) 

We assume that the space curve a is of harmonic 1-type Darboux vector W. Substituting 
(3.18) in (3.2) we get (3.17). □ 
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Abstract: In this paper, we consider special class of trees called uniform fc-distant trees, 
which have many interesting properties. We show that they have an edge-magic total label- 
ing, a super edge-magic total labeling, a (a, d)-edge-antimagic vertex labeling, an (a, d)-e dge- 
antimagic total labeling, a super (a, d)- edge-antimagic total labeling. Also we introduce a 
new labeling called edge bi-magic vertex labeling and prove that every uniform fc-distant 
tree has edge bi-magic vertex labeling. 
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dache anti-magic labeling. 
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§1. Introduction 

For graph theory terminology and notation, we follow either Bondy and Murty [3] or Murugan 
[8]. In this paper, we consider a graph to be finite and without loops or multiple edges. The 
vertex set of a graph G is denoted by V{G ), whereas the edge set of G is denoted by E{G). 

A labeling of a graph is a function that sends some set of graph element to a set of positive 
integers. If the domain is V(G) or E{G) or V(G) U E(G), then the labeling is called vertex 
labeling or edge labeling or total labeling respectively. The edge-weight of an edge uv under a 
vertex labeling is the sum of the vertex labels at its ends; under a total labeling, we also add 
the label of uv. 

Trees are important family of graphs and posses many interesting properties. The famous 
Graceful Tree Conjecture, also known as Ringel-Kotzig or Rosa’s or even Ringel-Kotzig-Rosa 
Conjecture, says that all trees have a graceful labeling was mentioned in [11], Yao et al. [5] have 
conjectured that every tree is (A:, d)-graceful for k > 1 and d > 1. Hedge [6] has conjectured 
that all trees are (fc, d)-balanced for some values of k and d. A caterpillar is a tree with the 
property that the removal of its endpoints leaves a path. A lobster is a tree with the property 
that the removal of the endpoints leaves a caterpillar. Bermond [2] conjectured that lobsters 
are graceful and this is still open. 

The conjecture, All Trees are Harmonious is still open and is unsettled for many years. 
Gallian in his survey [5] of graph labeling, has mentioned that no attention has been given to 

1 Received October 8, 2013, Accepted May 31. 2014. 
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analyze the harmonious property of lobsters. It is clear that uniform 2-distant trees are special 
lobsters. Also, Atif Abueida and Dan Roberts [1] have proved that uniform fc-distant trees 
admit a harmonious labeling, when they have even number of vertices. Murugan [9] has proved 
that all uniform fc-distant trees are harmonious. In this paper, we analyze some interesting 
properties of uniform fc-distant trees. 



§2. fc-Distant Trees 

A fc-distant tree consists of a main path called the spine, such that each vertex on the spine is 
joined by an edge to at most one path on fc-vertices. Those paths are called tails (i.e. each tail 
must be incident with a vertex on the spine). When every vertex on the spine has exactly one 
incident tail of length fc , we call the tree a uniform fc-distant tree. 

A uniform fc-distant tree with odd number of vertices is called a uniform fc-distant odd 
tree. A uniform fc-distant tree with even number of vertices is called a uniform fc-distant even 
tree. 




Figure 1 Order to name the vertices 

To prove our results, we name the vertices and edges of any uniform fc-distant tree as in 
Figure 2 with the help of Figure 1. The arrows on the Figure 1 show the order of naming the 
vertices and edges. 



V n e n V n+l e 2 n V3n S 3 n V3n + 1 v mn 



^n— 1 


e n +i 




e3n+l 






V n -1 


V n +2 








vmn— 1 


V3 












e2 


e2n— 2 


e2n+2 








V2 


V2n - 1 


^2ra+2 








ei 


e2n-l 


e2n+l 









VI V2n V2n+1 



Figure 2 Uniform fc-distant tree 
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§3. Variations of Magic Labelings 



In this section, we list a few existing labelings which are useful for the development of this 
paper and we introduce a new labeling called edge bi-magic vertex labeling. Let G be a graph 
with vertex set V and edge set E. 



Definition 3.1 (Edge-Magic Total Labeling) An edge-magic total labeling of a graph G(V,E ) 
is a bijection f from VU E to {1,2, ... ,\V U E\} such that for all edges xy, f{x) + f(y) + f(xy) 
is constant. 

This was introduced by Kotzig and Rosa [7] and rediscovered by Ringel and Llado [10]. 



Definition 3.2(Super Edge-Magic Total Labeling) A super edge-magic total labeling of a graph 
G(V , E ) is an edge-magic total labeling with the additional property that the vertex labels are 1 
to \V\. 



This was introduced by Enomoto et al. [4], 

Definition 3.3 ((a, d)-Edge Antimagic Vertex Labeling) An (a, d)-edge antimagic vertex labeling 
is a bijection from V(G) onto {1, 2, . . . , |V(G)|} such that the set of edge-weights of all edges in 
G is 

{a, a + d , . . . , a + (|E/(G)| — l)d} 



where a > 0 and d 0 are two fixed integers. 



This was introduced by Simanjuntak et al. [12]. 



Definition 3.4((a, d)-Edge Antimagic Total Labeling) An ( a,d)-edge antimagic total labeling 
is a bijection from V(G) U E(G) onto the set {1, 2, . . . , |V(G)| + |E(G)|} so that the set of edge- 
weights of all edges in G is equal to {a, a + d, . . . , a + (|.E(G)| — l)d}, for two integers a > 0 
and d 0. 

This was introduced by Simanjuntak et al. [12]. 

Definition 3.5(Super (a, d)-Edge- Antimagic Total Labeling) An (a, d)- edge- antimagic to- 
tal labeling will be called super if it has the property that the vertex-labels are the integers 

1; 2, • • • , I V(G)|. 

Definition 3.6(Edge Bi-Magic Total Labeling) An edge bi-magic total labeling of a graph 
G(V, E) is a bijection f from V U E to {1, 2, . . . , | V U E ]} such that for all edges xy, /( x) + 
f(y) + f{xy) is k\ or &2 where k\ and are constants. 

This was introduced by Vishnupriya et al. [13]. Now we introduce edge bi- magic vertex 
labeling. 



Definition 3.7(Edge Bi-Magic Vertex Labeling) An edge bi-magic vertex labeling of a graph 
G(V , E ) is a bijection f from V to {1, 2, . . . , | V (G) | } such that for all edges xy, f(x) + f(y) is 
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k± or k 2 where k\ and k 2 are constants. 

Definition 3.8(Smarandache anti-Magic Labeling) Let G be a graph and H < G. A Smaran- 
dache antimagic labeling on H is a bijection from E(H) onto the set {1, 2, . . . , \V(H)\ + 

\E(H)\} so that the set of edge-weights of all edges in H is equal to {a, a + d,- ■ • , a + (\E(H)\ — 
l)d} for two given integers a > 0 and d ^ 0, and f(x) + f(y ) + f{xy) is constant for all edges 
xy in E(G) \ E(H). Clearly, a Smarandache antimagic labeling on G is nothing else but an 
( a,d)-edge antimagic total labeling. 



§4. Results 



Theorem 4.1 Every uniform k-distant tree has an edge-magic total labeling. 



Proof Consider a uniform fc-distant tree T with q edges. Since it is a tree, q = p— 1, where 
p is the number of vertices of T. 

Define a labeling / from V(T) U E(T) into {1,2 ,...,p + q} such that 



f(Vi) 

Kg) 




2p — i 



if i is odd 
if i is even 



We note that the sum of the labels of two consecutive vertices on the spine (that is, labels on 
the edges of the spine) is equal to the sum of the labels at the end vertices of the corresponding 
tail (for example, sum of the labels of v n and v n +i is equal to sum of the labels of v\ and i> 2 „), 
by construction and labeling. 

Case 1 i is odd. 

Consider 

f(vi) + f{v i+ 1 ) + f(ei) = 



Case 2 i is even. 

Consider 

f(vi) +f(v i+1 ) +/(e») = 



P 

2 

P 

2 

2 p + 



+ 2 + 

+ 2 p 



i -\- 2 



+ 2 p-i 



1 — i 



+ 1 



i + 1 



+ 



* + 1 

+ +2 p-i 



~P~ 

2 

2 p- 



+ 2p + i + l- i 

!1 +1 
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Since f(vi) + f(vi+ 1 ) + /(e,) = 2 p + | - | + 1, T has an edge-magic total labeling. □ 
Theorem 4.2 Every uniform k-distant tree has a super edge-magic total labeling. 

Proof Consider the edge-magic total labeling of an uniform fc-distant tree as in Theorem 
4.1. Since the vertex labels are 1 to \V\, T has a super edge-nragic total labeling. □ 

Theorem 4.3 Every uniform k-distant tree has a (a, d)- edge- antimagic vertex labeling. 



Proof Consider a uniform fc-distant tree T with q edges. Since it is a tree, q = p— 1, where 
p is the number of vertices of T. Define a labeling / from V(T) into {1,2, ... ,p} such that 



1 



f(vi) = 



+ 



if i is odd 



if i is even 



We note that the sum of the labels of two consecutive vertices on the spine (that is, labels on 
the edges of the spine) is equal to the sum of the labels at the end vertices of the corresponding 
tail (for example, sum of the labels of v n and v n +i is equal to sum of the labels of iq and i> 2 „), 
by construction and labeling. 



Case 1 i is odd. 
Consider 

Now 



f{Vi) + f(v i+ 1 ) = + 



~p~ 


i + 1 

i — 


~P~ 


2 


+ 2 


2 



f(v i+1 ) + f(v i+2 ) = 



+ 



i + 1 



2 2 

Therefore, each f{vf) + f(v j + i) is distinct and differ by 1. 
Case 2 i is even. 

Consider 



+ * + 2 . 



f(vi) + f(v i+ 1 ) = 



i i + 2 
+ 2 + ~ 



+ * + 1 



Now 



f( v i+l) + f(Vi+ 2 ) — - + 



i - K 2 



+ i + 2. 



Therefore, each f(vi) + f(vi+ 1 ) is distinct and differ by 1. Hence, T is (a, d)-edge antimagic 

-p] + i = \m 
2 2 



vertex labeling, where a = f(vi)+f(v 2 ) = 1 + 



+ 2 and d = 1. Hence, every 



uniform fc-distant tree has a (a, d) edge-antimagic vertex labeling. 



□ 



Theorem 4.4 Every uniform k-distant tree has a (a, d)- edge- antimagic total labeling. 

Proof Consider a uniform fc-distant tree T with q edges. Since it is a tree, q = p— 1, where 
p is the number of vertices of T. 
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Define a labeling / from V(T) U E(T) into {1, 2, . . . ,p + q} such that 



/Oi) 

f( e i) 




p + i 



if i is odd 
if i is even 



We note that the sum of the labels of two consecutive vertices on the spine (that is, labels on 
the edges of the spine) is equal to the sum of the labels at the end vertices of the corresponding 
tail (for example, sum of the labels of v n and v n +i is equal to sum of the labels of iq and iq n ), 
by construction and labeling. 

Case 1 i is odd. 



Consider 

,, , ,, , ,, . i + 1 \p~\ i + 1 

f(vi) + f(v i+ i) + f(ei) = + - + — +p + i 

= | +p+i+l+i 

= p+ ^ +2i + l. 

Now 

,, , , , \p~\ i + 1 * + 3 . 

f( v i+i) + f(vi+2) + /(ei+i) — - H 1 \-p + i+l 

= | +p+i+2+i+l 

= p -K — -f- 2i + 3. 

Case 2 i is even. 



Consider 

f{vi) +f(vi+i) + /(e») = | + +P + i 

= ^ +p+i+\+i 

= p+ | + 2* + 1 

Now 

f(vi+i) + f(vi+ 2 ) + /(ej+i) = — 1- ^ +— \-p + i+l 

= +p+i+2+i+l 

— p T ~ + 3. 

Therefore, each /(w») + /(w»+i) +/(ej) is distinct and the edge labels increase by 2. Hence, 
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T is (a, d)-edge antimagic total labeling, where a = f(vi) + f(v 2 ) + /(ei) = 1- 



, ,P 
p+Ij 

labeling. 



+1+P+1 = 



3 and d — 2. Hence, every uniform fc-distant tree has a (a, d) edge-antinragic total 

□ 



Theorem 4.5 Every uniform k-distant tree has a super (a, d)- edge- antimagic total labeling. 

Proof Consider the edge-magic total labeling of an uniform fc-distant tree as in Theorem 
4.3. Since the vertex labels are 1 to \V\, T has a super (a, d)-edge-antimagic total labeling. □ 



Theorem 4.6 Every uniform k-distant tree has a edge bi-magic vertex labeling. 



Proof Consider a uniform fc-distant tree T with q edges. Since it is a tree, q = p — 1, where 
p is the number of vertices of T. Define a labeling / from V(T) into {1,2, ... ,p} such that 



f(vi) 



i + 1 




if i is odd 
if i is even 



We note that the sum of the labels of two consecutive vertices on the spine (that is, labels on 
the edges of the spine) is equal to the sum of the labels at the end vertices of the corresponding 
tail (for example, sum of the labels of v n and v n +i is equal to sum of the labels of iq and v 2 n ), 
by construction and labeling. 

Case 1 i is odd. 

Consider 

f(vi)+f(v i+ 1 ) = 

Now 

f(v i+ i ) + f(v i+2 ) 

Case 2 i is even. 

Consider 

+ f(vi+ 1 ) = P~ =P + 2 

Now 

z — l - 2 z 

f(v i+1 ) + f{Vi +2 ) = +P - 7^=P+ l 

Therefore, each edge has either p+1 or p + 2 as edge weight. Hence every uniform fc-distant 
tree has a edge bi-magic vertex labeling. □ 



i + 1 i — 1 
-— +p - — =P + 

i — 1 i + 3 

= P ~ — + — =P + 



§5. Conclusion 

Uniform fc-distant trees are special class of trees which have many interesting properties. In 
this paper we have proved that every uniform fc-distant tree has an edge-magic total labeling, a 
super edge-magic total labeling, a (a, d)-edge-antimagic vertex labeling, a (a, d)-edge-antimagic 
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total labeling, a super (a, d)- edge-antinragic total labeling and a edge bi-magic vertex labeling. 
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Abstract: In this paper the concept of pathos adjacency cut vertex jump graph PJC(T) of 
a tree T is introduced. We also present a characterization of graphs whose pathos adjacency 
cut vertex jump graphs are planar, outerplanar, minimally non-outerplanar, Eulerian and 
Hamiltonian. 
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§1. Introduction 

For standard terminology and notation in graph theory, not specifically defined in this paper, 
the reader is referred to Harary [2], The concept of pathos of a graph G was introduced by 
Harary [3], as a collection of minimum number of edge disjoint open paths whose union is G. 
The path number of a graph G is the number of paths in any pathos. The path number of a 
tree T is equal to k, where 2k is the number of odd degree vertices of T. A pathos vertex is a 
vertex corresponding to a path P in any pathos of T. 

The line graph of a graph G, written L(G), is the graph whose vertices are the edges of G, 
with two vertices of L{G) adjacent whenever the corresponding edges of G are adjacent. 

The jump graph of a graph G ([1]), written J(G), is the graph whose vertices are the 
edges of G, with two vertices of J(G) adjacent whenever the corresponding edges of G are not 
adjacent. Clearly, the jump graph J(G) is the complement of the line graph L(G) of G. 

The pathos jump graph of a tree T [5], written Jp(T), is the graph whose vertices are the 
edges and paths of pathos of T , with two vertices of Jp(T) adjacent whenever the corresponding 
edges of T are not adjacent and the edges that lie on the corresponding path P, of pathos of T. 

The cut vertex jump graph of a graph G ([6]), written JG(G), is the graph whose vertices are 
the edges and cut vertices of G, with two vertices of JG(G) adjacent whenever the corresponding 
edges of G are not adjacent and the edges incident to the cut vertex of G. 



1 Received December 11. 2013, Accepted June 5, 2014. 
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The edge degree of an edge pq of a tree T is the sum of the degrees of p and q. A graph G 
is planar if it can be drawn on the plane in such a way that no two of its edges intersect. If all 
the vertices of a planar graph G lie in the exterior region, then G is said to be an outerplanar. 

An outerplanar graph G is maximal outerplanar if no edge can be added without losing its 
outer planarity. For a planar graph G, the inner vertex number i(G) is the minimum number 
of vertices not belonging to the boundary of the exterior region in any embedding of G in the 
plane. A graph G is said to be minimally non- outerplanar if the inner vertex number i(G) =1 

([4])- 

The least number of edge-crossings of a graph G, among all planar embeddings of G, is 
called the crossing number of G and is denoted by cr(G). 

A wheel graph W n is a graph obtained by taking the join of a cycle and a single vertex. The 
Dutch windmill graph D , also called a friendship graph , is the graph obtained by taking in 
copies of the cycle graph G 3 with a vertex in common, and therefore corresponds to the usual 
windmill graph . It is therefore natural to extend the definition to , consisting of m 

copies of C n . 

A Smarandache pathos-cut jump graph of a tree T on subtree T\ < T, written SPJC(Ti), 
is the graph whose vertices are the edges, paths of pathos and cut vertices of Tj and vertices 
V(T) — V(Ti), with two vertices of SPJC{T\) adjacent whenever the corresponding edges of Tj 
are not adjacent, edges that lie on the corresponding path P, of pathos, the edges incident to 
the cut vertex of Ti and edges in E(T) \E(Ti). Particularly, if T\ = T, such a graph is called 
pathos adjacency cut vertex jump graph and denoted by PJC(T). Two distinct pathos vertices 
P m and P n are adjacent in PJC(T) whenever the corresponding paths of pathos P m (vi, Vj) and 
P n (vk 1 vi) have a common vertex, say v c in T. 

Since the pattern of pathos for a tree is not unique, the corresponding pathos adjacency 
cut vertex jump graph is also not unique. 

In the following, Fig.l shows a tree T and Fig. 2 is its corresponding PJC(T). 




a 




Fig. 2 PJC(T) 
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The following existing result is required to prove further results. 



Theorem A([2]) A connected graph G is Eulerian if and only if each vertex in G has even 
degree. 



Some preliminary results which satisfies for any PJC(T) are listed following. 



Remark 1 For any tree T with n > 3 vertices, J(T) C Jp(T) and 
J(T) C JC(T) C PJC(T). Here C is the subgraph notation. 

Remark 2 If the edge degree of an edge pq in a tree T is even(odd) and p and q are the cut 
vertices, then the degree of the corresponding vertex pq in PJC(T) is even. 

Remark 3 If the edge degree of a pendant edge pq in T is even(odd), then the degree of the 
corresponding vertex pq in PJC(T) is even. 

Remark 4 If T is a tree with p vertices and q edges, then the number of edges in J(T) is 



q(q + 1 ) - J2 d i 

i- 1 



2 



where di is the degree of vertices of T. 

Remark 5 Let T be a tree(except star graph). Then the number of edges whose end vertices 
are the pathos vertices in PJC(T) is ( k — 1), where k is the path number of T. 



Remark 6 If T is a star graph K\ n on n > 3 vertices, then the number of edges whose end 

vertices are the pathos vertices in 
example, the edge P 1 P 2 in Fig. 2. 



k(k — 1) 

vertices are the pathos vertices in PJC(T) is , where k is the path number of T. For 



§2. Calculations 

In this section, we determine the number of vertices and edges in PJC(T). 

Lemma 2.1 Let T be a treefexcept star graph) on p vertices and q edges such that di and Cj 
are the degrees of vertices and cut vertices C ofT, respectively. Then PJC{T) has ( q + k + C ) 
vertices and 

v 

q{q + i)-J2 d i C 

2 — ^ X/ tfj+q+ ( k - 1) 

j= 1 

edges, where k is the path number of T . 

Proof Let T be a tree(except star graph) on p vertices and q edges. The number vertices of 
PJC(T) equals the sum of edges, paths of pathos and cut vertices C of T. Hence PJC(T ) has 
(q + k + C) vertices. The number of edges of PJC(T ) equals the sum of edges in J(T), degree 
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of cut vertices, edges that lie on the corresponding path Pi of pathos of T and the number of 
edges whose end vertices are the pathos vertices. By Remark 4 and 5, the number of edges in 
PJC(T) is given by 

p 

<?(<? + 1 ) - d i C 

2 — — L Cj +q + ( k — 1). □ 

3 = 1 



Lemma 2.2 If T is a star graph. K\ r 

* i . , . . , 4m + k(k — lj 

(to + k + 1) vertices and 



on n > 3 vertices and m edges, then PJCfT) has 
edges, where k is the path number ofT. 



Proof Let T be a star graph Iif >n on n > 3 vertices and m edges. By definition, PJCfT) 
has (m + k+1) vertices. Also, for a star graph, the number of edges of PJC(T) equals the sum 
of edges in J(T), i.e., zero, twice the number of edges of T and the number of edges whose end 
vertices are the pathos vertices. By Remark 6, the number of edges in PJCfT ) is given by 



„ kfk — 1) Am + kik— 1) 
2 m + - =► 



□ 



§3. Main Results 

Theorem 3.1 The pathos adjacency cut vertex jump graph PJCfT) of a tree T is planar if 
and only if the following conditions hold: 

(i) T is a path P n on n=3 and 4 vertices; 

(ii) T is a star graph Ki n , on n =3,4,5 and 6 vertices. 

Proof ( i ) Suppose PJCfT) is planar. Assume that T is a path P n on n > 5 vertices. Let 
T be a path P 5 and let the edge set E(P 5 ) = {e±, e-i, e%, e^}. Then the jump graph J{T) is 
the path P4 = {e%, ei, e4, 62}. Since the path number of T is exactly one, JpfT) is W n — e, 
where W n is the join of a cycle with the vertices corresponding to edges of T and a single vertex 
corresponding to pathos vertex P, and e is an edge between any two vertices corresponding to 
arcs of T in W n . Let {Ci, C2, C3} be the cut vertex set of T. Then the edges joining to J(T) 
from the corresponding cut vertices gives PJC(T) such that the crossing number of PJC(T) 
is one, i.e., cr (PJC(T)) = 1, a contradiction. 

For sufficiency, we consider the following two cases. 

Case 1 If T is a path P3, then PJCfT) is cycle C4, which is planar. 

Case 2 Let T be a path P4 and let E(Pf) = {ei, 62,63}. Also, the path number of T is 
exactly one, i.e., P. Then Jp{T) is K ^3 + e, where P is the vertex of degree three, and e is 
an edge between any two vertices corresponding to edges of T in A'i, 3- Let { C\ , C 2 } be the 
cut vertex set of T. Then the edges joining to J(T) from the corresponding cut vertices gives 
PJC(T) = W n — {a, b}, where W n is join of a cycle with the vertices corresponding to edges 
and cut vertices of T and a single vertex corresponding to pathos vertex P, and {a, b} are the 
edges between pathos vertex P and cut vertices Ci and C 2 of W n . Clearly, cr (PJC(T)) = 0. 
Hence PJCfT) is planar. 
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(ii) Suppose that PJC(T ) is planar. Let T be a star graph K-\ rl on n > 7 vertices. If 
T is Kij, then J(T) is a null graph of order seven. Since each edge in T lies on exactly one 
cut vertex C, JC(T) is a star graph Ki t 7 . Furthermore, the path number of T is exactly four. 
Hence PJC(T ) is —v, where v is a vertex at distance one from the common vertex in D^\ 

Finally, on embedding PJC(T) in any plane for the adjacency of pathos vertices corresponding 
to paths of pathos in T, by Remark 6 , cr (PJC(T)) = 1, a contradiction. 

Conversely, suppose that T is a star graph K-[ rl on n=3,4,5 and 6 vertices. For ?i=3,4,5 
and 6 vertices, J(T) is a null graph of order n. Since each edge in T lies on exactly one cut 
vertex C , JC(T) is a star graph of order n + 1. The path number of T is at most 3. Now, 
for ii=4, PJC(T) is the join of two copies of cycle C 4 with a common vertex and for n= 6 , 
PJC(T) is the join of three copies of cycle C 4 with a common vertex. Next, for n=3, PJC(T) 
is D\ ' — v, and n= 5, PJC(T ) is D\ , respectively, where v is the vertex at distance one from 
the common vertex. Finally, on embedding PJC(T) in any plane for the adjacency of pathos 
vertices corresponding to paths of pathos in T, by Remark 6, cr (PJC(T)) = 0. Hence PJC(T) 
is planar. □ 

Theorem 3.2 The pathos adjacency cut vertex jump graph PJC(T) of a tree T is an outer- 
planar if and only if T is a path P 3 . 

Proof Suppose that PJC(T) is an outerplanar. By Theorem 3.1, PJC(T) is planar if and 
only if T is a path P 3 and P 4 . Hence it is enough to verify the necessary part of the Theorem for 
a path P 4 . Assume that T is a path P 4 and the edge set E(Pi)= e,, where ei=(vi, t>;+i), for all 
* = 1,2, 3. Then the jump graph J(T) is a disconnected graph with two connected components, 
namely K\ and K 2 , where K\ = e 2 and K 2 = (ei,e 3 ). Let {Ci,^} be the cut vertex set of 
T. Hence JC(T) is the cycle C 5 = {C\, e\, 63 , C 2 , e 2 , Ci}- Furthermore, the path number of 
T is exactly one. Then the edges joining to J(T) from the corresponding pathos vertex gives 
PJC(T) such that the inner vertex number of PJC(T) is non-zero, i.e. , i(PJC(T)) 7 ^ 0, a 
contradiction. 

Conversely, if T is a path P 3 , then PJC(T) is a cycle C 4 , which is an outerplanar. □ 

Theorem 3.3 For any tree T, PJC(T) is not maximal outerplanar. 

Proof By Theorem 3.2, PJC(T) is an outerplanar if and only if T is a path P 3 . Moreover, 
for a path P 3 , PJC(T) is a cycle C 4 , which is not maximal outerplanar, since the addition of 
an edge between any two vertices of cycle C 4 does not affect the outerplanarity of C 4 . Hence 
for any tree T , PJC(T) is not maximal outerplanar. □ 

Theorem 3.4 The pathos adjacency cut vertex jump graph PJC(T) of a tree T is minimally 
non- outerplanar if and only if T is (i) a star graph K 13 , and (ii) a path P 4 . 

Proof (i) Suppose that PJC(T) is minimally non-outerplanar. If T is a star graph K\ tn 
on n > 7 vertices, by Theorem 3.1, PJC(T) is nonplanar, a contadiction. Let T be a star graph 
Ki n on n= 4,5 and 6 vertices. Now, for n=4, PJC(T) is the join of two copies of cycle C 4 with 
a common vertex and for n= 6 , PJC(T) is the join of three copies of cycle C 4 with a common 
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vertex. For n— 5, PJC(T ) is D 4 — v. Finally, on embedding PJC\T) in any plane for the 
adjacency of pathos vertices corresponding to paths of pathos in T , the inner vertex number of 
PJC(T) is more than one, i.e., i(PJC(T)) > 1, a contradiction. 

Conversely, suppose that T is a star graph A' 1 , 3 . Then J(T ) is a null graph of order three. 
Since edge in T lies on exactly one cut vertex C, JC(T) is a star graph K\$. The path number 
of T is exactly two. By definition, PJC(T) is D ^ — v. Finally, on embedding PJC(T) in 
any plane for the adjacency of pathos vertices corresponding to paths of pathos in T, the inner 
vertex number of PJC(T) is exactly one, i.e., i(PJC(T)) = 1. Hence PJC(T) is minimally 
non-outerplanar . 

(ii) Suppose PJC(T) is minimally non-outerplanar. Assume that T is a path on n > 5 
vertices. If T is a path P 5 , by Theorem 3.1, PJC(T) is nonplanar, a contradiction. 

Conversely, if T is a path P 4 , by Case 2 of sufficiency part of Theorem 3.1, PJC(T) is 
W n — {a, b}. Clearly, i(PJC(T)) = 1. Hence PJC(T) is minimally non-outerplanar. □ 

Theorem 3.5 The pathos adjacency cut vertex jump graph PJC(T) of a tree T is Eulerian if 
and only if the following conditions hold: 

(i) T is a path P n on n = 2i + 1 vertices, for all i = 1, 2, • • • ; 

(■ ii ) T is a star graph Ki n on n = Aj + 2 vertices, for all j = 0, 1, 2, • • • . 

Proof ( i ) Suppose that PJC(T ) is Eulerian. If T is a path P n on n = 2 (i + 1) vertices, for 
all i = 1, 2, • • • , then the number of vertices in J(T ) is (2 i + 1), which is always odd. Since the 
path number of T is exactly one, by definition, the degree of the corresponding pathos vertex 
in PJC(T) is odd. By Theorem [A], PJC(T) is non-Eulerian, a contradiction. 

For sufficiency, we consider the following two cases. 

Case 1 If T is a path P 3 , then PJC(T) is a cycle C 4 , which is Eulerian. 

Case 2 Suppose that T is a path P n on n = 2i + 1 vertices, for all * = 2, 3, • • • . Let 
{ei, 62 , ■ ■ ■ e ra _i} be the edge set of T. Then d(e 1 ) and d(e n - 1 ) in J(T ) is even and degree of 
the remaining vertices e 2 , e 3 , • • • , e n _2 is odd. The number of cut vertices in T is (n — 2). By 
definition, in JC(T) the degree of even and odd degree vertices of J(T) will be incremented 
by one and two, respectively. Hence the degree of every vertex of JCfT ) except cut vertices is 
odd. Furthermore, the path number of T is exactly one and the corresponding pathos vertex 
is adjacent to every vertex of J(T). Clearly, every vertex of PJC(T ) has an even degree. By 
Theorem A, PJC(T) is Eulerian. 

[ii) Suppose that PJC(T) is Eulerian. We consider the following two cases. 

Case 1 Suppose that T is a star graph K on n = 2j + 1 vertices, for all j = 1, 2, • • • . Then 
J(T) is a null graph of order n. Since each edge in T lies on exactly one cut vertex C, JC(T) 
is a star graph K-\ n in which d(C) is odd. Moreover, since the degree of a cut vertex C does 
not change in PJC(T ), it is easy to observe that the vertex C remains as an odd degree vertex 
in PJC(T). By Theorem A, PJC(T) is non-Eulerian, a contradiction. 

Case 2 Suppose that T is a star graph K\ n on n = 4 j vertices, for all j = 1, 2, • • • . Then 
J(T) is a null graph of order n. Since each edge in T lies on exactly one cut vertex C, JCfT) 
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is a star graph Ki n in which d(C) is even. Since the path number of T is [^], by definition, 
PJC(T) is the join of at least two copies of cycle C4 with a common vertex. Hence for every 
v £ PJC(T), d(y) is even. Finally, on embedding PJC(T ) in any plane for the adjacency of 
pathos vertices corresponding to paths of pathos in T, there exists at least one pathos vertex, 
say P rn of odd degree in PJC(T). By Theorem [A], PJC(T) is non-Eulerian, a contradiction. 
For sufficiency, we consider the following two cases. 

Case 1 For a star graph K 1 ^, T is a path P 3 . Then PJC(T) is a cycle C4, which is Eulerian. 

Case 2 Suppose that T is a star graph K on n = 4j + 2 vertices, for all j = 1, 2, • • • . Then 
the jump graph J(T) is a null graph of order n. Since each edge in T lies on exactly one cut 
vertex C, JC(T) is a star graph Ki n in which d(C) is even. The path number of T is [^]. By 
definition, PJC(T) is the join of at least three copies of cycle C4 with a common vertex. Hence 
for every v £ PJC(T), d(v) is even. Finally, on embedding PJC(T) in any plane for the the 
adjacency of pathos vertices corresponding to paths of pathos in T, degree of every vertex of 
PJC(T) is also even. By Theorem A, PJC(T) is Eulerian. □ 

Theorem 3.6 For any path P n on n > 3 vertices, PJC(T) is Hamiltonian. 

Proof Suppose that T is a path P n on n > 3 vertices with {fi, V 2 , ■ ■ ■ v n } £ V(T) and 
{ei, e- 2 , ■ ■ ■ e ra _i} £ E(T). Let {Ci, C' 2 , • • • C n _ 2 } be the cut vertex set of T. Also, the path 
number of T is exactly one and let it be P. 

By definition {ei, e 2 , • • • e ra _i} U { 6 \ , C' 2 , • • • C„_ 2 } U P form the vertex set in PJC(T). In 
forming PJC(T), the pathos P becomes a vertex adjacent to every vertex of {ei, e 2 , • • • , e n _i} 
in J(T). Also, the cut vertices Cj. for all j = 1, 2, • • • , (n — 2) are adjacent to (e*, e, + i) for all i = 
1, 2, • • • ,(n— 1) of Jp(T). Clearly, there exist a cycle (P, ei, Ci, e 2 , C' 2 , • • • e„_i, C„_ 2 , e„_i, P) 
containing all the vertices of PJC(T). Hence PJC(T ) is Hamiltonian. □ 
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Abstract: Given an fc-tuple of vectors, S = (vi,V2, ■ ■ ■ ,Vk), the neighborhood adjacency 
code of a vertex v with respect to S, denoted by ncs(v ) and defined by ( 01 , 02 , • • • , a*,) where 
Oi is f if v and Vi are adjacent and 0 otherwise. S is called a Smarandachely neighborhood 
resolving set on subset V' C V(G) if ncs(u) ^ ncs(v) for any u,v £ V' . Particularly, 
if V' = V(G), such a S is called a neighborhood resolving set or a neighborhood r-set. 
The least (maximum) cardinality of a minimal neighborhood resloving set of G is called 
the neighborhood(upper neighborhood) resolving number of G and is denoted by nr(G) 
( NR(G )). A study of this new concept has been elaborately studied by S. Suganthi and 
V. Swaminathan. Fircke et al, in 2002 made a beginning of the study of graphs which are 
excellent with respect to a graph parameters. For example, a graph is domination excellent 
if every vertex is contained in a minimum dominating set. A graph G is said to be just 
nr-excellent if for each u € V, there exists a unique nr-set of G containing u. In this paper, 
the study of just nr-excellent graphs is initiated. 

Key Words: Locating sets, locating number, Smarandachely neighborhood resolving set, 
neighborhood resolving set, neighborhood resolving number, just nr-excellcnt. 

AMS(2010): 05C69 



§1. Introduction 

In the case of finite dimensional vector spaces, every ordered basis induces a scalar coding of the 
vectors where the scalars are from the base field. While finite dimensional vector spaces have 
rich structures, graphs have only one structure namely adjacency. If a graph is connected, the 
adjacency gives rise to a metric. This metric can be used to define a code for the vertices. P. J. 
Slater [20] defined the code of a vertex v with respect to a fc-tuple of vertices S = (v \ , V2, ■ ■ ■ ,i’k) 
as (d(v, V\), d(v, V2), ■ ■ ■ ,d(v,Vk)) where d(v,Vj) denotes the distance of the vertex v from the 
vertex Vj. Thus, entries in the code of a vertex may vary from 0 to diameter of G. If the 
codes of the vertices are to be distinct, then the number of vertices in G is less than or equal to 
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( diamfG ) + l) k . If it is required to extend this concept to disconnected graphs, it is not possible 
to use the distance property. One can use adjacency to define binary codes, the motivation for 
this having come from finite dimensional vector spaces over Z 2 . There is an advantage as well 
as demerit in this type of codes. The advantage is that the codes of the vertices can be defined 
even in disconnected graphs. The drawback is that not all graphs will allow resolution using 
this type of codes. 

Given an fc-tuple of vectors, S = the neighborhood adjacency code of a 

vertex v with respect to S is defined as (ai, < 22 , • • • , cifc) where a,; is 1 if v and v x are adjacent 
and 0 otherwise. Whereas in a connected graph G = (V,E), V is always a resolving set, the 
same is not true if we consider neighborhood resolvability. If u and v are two vertices which are 
non-adjacent and N(u) = N(v), u and v will have the same binary code with respect to any 
subset of V, including V. The least (maximum) cardinality of a minimal neighborhood resloving 
set of G is called the neighborlrood(upper neighborhood) resolving number of G and is denoted 
by nr(G) (. NR(G )). This concept has been done in [31], [32], [33], [34], [35], [36] and [37]. 

Suk J. Seo and P. Slater [27] defined the same type of problem as an open neighborhood 
locating dominating set (OLD-set), is a minimum cardinality vertex set S with the property 
that for each vertex v its open neighborhood N(v) has a unique non-empty intersection with 
S. But in Neighborhood resolving sets N(v) may have the empty intersection with S. Clearly 
every OLD-set of a graph G is a neighborhood resolving set of G, but the converse need not be 
true. 



M.G. Karpovsky, K. Chakrabarty, L.B. Levitin [15] introduced the concept of identifying 
sets using closed neighborhoods to resolve vertices of G. This concept was elaborately studied 
by A. Lobestein [16]. 

Let fi be a parameter of a graph. A vertex v £ V(G) is said to be /z-good if v belongs to a 
/j-minimum (/z-maximum) set of G according as /z is a super hereditary (hereditary) parameter. 
v is said to be /z-bad if it is not /z- good. A graph G is said to be /z-excellent if every vertex of 
G is yz-good. Excellence with respect to domination and total domination were studied in [8], 
[12], [23], [24], [25], [26]. N. Sridlraran and Yamuna [24], [25], [26], have defined various types of 
excellence. 

A simple graph G = (V, E) is nr- excellent if every vertex is contained in a nr-set of G. 
A graph G is said to be just nr-excellent if for each u £ V, there exists a unique ?zr-set of G 
containing u. This paper is devoted to this concept. In this paper, definition, examples and 
properties of just nr-excellent graphs is discussed. 



§2. Neighborhood Resolving Sets in Graphs 

Definition 2.1 Let G be any graph. Let S C E(G). Consider the k-tuple ,zzfe) 

where S = {zzi, 112 , • • • , Uk}, k > 1. Let v £ V (G). Define a binary neighborhood code of v with 
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respect to the k-tuple (u\, 112 , • • • , Uk), denoted by ncsiv) as a k-tuple (ri, V 2 , ■ ■ ■ , Vk), where 

| 1, if v £ N(ui), 1 < i < k 
I 0, otherwise. 

Then, S is called a neighborhood resolving set or a neighborhood r-set if ncs(u) 7^ ncs(v) for 
any u,v £ V ( G ). 

The least cardinality of a minimal neighborhood resloving set of G is called the neighbor- 
hood resolving number of G and is denoted by nr(G). The maximum cardinality of a minimal 
neighborhood resolving set of G is called the upper neighborhood resolving number of G and is 
denoted by NR(G). 

Clearly nr(G) < NR(G). A neighborhood resolving set S of G is called a minimum 
neighborhood resolving set or nr-set if S is a neighborhood resolving set with cardinality nr(G). 

Example 2.2 Let G be a graph shown in Fig.l. 



G : 



Fig.l 

Then, S± = {u±,U 2 , 1*5} is a neighborhood resolving set of G since ncs{u\) = (0, 1, 1), ncs(u 2 ) = 
(1, 0, 1), ncs(u 3 ) = (0, 1, 0), ncsiui) = (0,0, 1) and ncs{u 5) = (1, 1, 0). Also S 2 = {wi,u 3 ,u 4 }, 
S 3 = {ui,U 2 ,uf\ , 64= {ui,U 3 ,u$} are neighborhood resolving sets of G. For this graph, 
nr{G ) = NR(G) = 3. 

Observation 2.3 The above definition holds good even if G is disconnected. 

Theorem 2.4([31]) Let G be a connected graph of order n > 3. Then G does not have any 
neighborhood resolving set if and only if there exist two non adjacent vertices u and v in V ( G ) 
such that N(u) = N(v). 

Definition 2.5 ( [33] ) A subset S ofV(G) is called an nr-irredundant set of G if for every 
u £ S, there exist x,y £ V which are privately resolved by u. 

Theorem 2.6([33]) Every minimal neighborhood resolving set of G is a maximal neighborhood 
resolving irredundant set of G. 

Definition 2.7 ([33]) The minimum cardinality of a maximal neighborhood resolving irredundant 
set ofG is called the neighborhood resolving irredundance number of G and is denoted by ir nr (G). 
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The maximum cardinality is called the upper neighborhood resolving irrundance number of G 
and is denoted by IR nr (G). 

Observation 2.8([33]) For any graph G, ir nr (G) < nr(G) < NR(G) < IR nr (G). 
Theorem 2.9( [34] ) For any graph G, nr(G) < nl. 

Theorem 2. 10( [32] ) Let G be a connected graph of order n such that nr(G) = k. Then 
log2n < k. 

Observation 2.11([32]) There exists a graph G in which n = 2k and there exists a neighbor- 
hood resolving set of cardinality k such that nr(G) = k. Hence all the distinct binary fc-vectors 
appear as codes for the n vertices. 

Theorem 2. 12( [34] ) Let G be a connected graph of order n admitting neighborhood resolving 
sets of G and let nr(G) = k. Then k = 1 if and only if G is either K2 or K\. 

Theorem 2. 13( [34] ) Let G be a connected graph of order n admitting neighborhood resolving 
sets of G. Then nr(G) = 2 if and only if G is either K3 or K3 + a pendant edge or K3 U K 1 
or K2 U K[ . 

Definition 2. 14( [36] ) Let G = (V,E) be a simple graph. Let u £ V(G). Then u is said to be 
nr-good if u is contained in a minimum neighborhood resolving set of G. A vertex u is said to 
be nr-bad if there exists no minimum neighborhood resolving set of G containing u. 

Definition 2. 15( [36] ) A graph G is said to be nr-excellent if every vertex of G is nr-good. 

Theorem 2. 16( [36] ) Let G be a non nr-excellent graph. Then G can be embedded in a nr- 
excellent graph (say) H such that nr(H) = nr(G) + number of nr-bad vertices of G. 

Theorem 2. 1T( [36] ) Let G be a connected non-nr- excellent graph. Let {u±,U2, • • • , Uk} be the 
set of all nr-bad vertices ofG. Add vertices Vi,V2,vs, V4 with V(G). Join Vi with Vj, 1 < i,j < 4, 
i 7^ j . Join Ui with v\, 1 < i < k. Let H be the resulting graph. Suppose there exists no nr -set 
T of H such that v\ privately resolves nr-good vertices and nr-bad vertices of G. Then H is 
nr-excellent, G is an induced subgraph of H and nr(H) = nr(G) + 3. 



§3. Just nr-Excellent Graphs 

Definition 3.1 Let G = (V,E) be a simple graph. Let u £ V(G). Then u is said to be nr-good 
if u is contained in a minimum neighborhood resolving set of G. A vertex u is said to be nr-bad 
if there exists no minimum neighborhood resolving set of G containing u. 

Definition 3.2 A graph G is said to be nr-excellent if every vertex of G is nr-good. 



Definition 3.3 A graph G is said to be just nr-excellent graph if for each u £ V, there exists 
a unique nr-set of G containing u. 
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Example 3.4 Let G = Or, □ A 2 . 

1 

G : 

6 

Fig. 2 

The only nr- sets of C 3 UK 2 are {1, 2, 3, 4, 5} and {6, 7, 8, 9, 10}. Therefore, C 5 OK 2 is just 
?ir-excellent. 

Ti 

Theorem 3.5 Let G be a just nr-excellent graph. Then deg(u ) > — — — — 1 for every u which 

nr(G) 

does not have 0-code with respect to more than one nr-set Si of G. 

Proof Let V = Si U S 2 U • • • U S m be a partition of V ( G ) into ?ir-sets of G. Let x € V (G). 
Suppose x does not have 0-code with respect to any S',;. Then x is adjacent to at least one 

71 

vertex in each S,. Therefore deg(u) >m = — — — . 

nr(G) 

Suppose x has 0-code with respect to exactly one nr- set (say) S,. Then x is adjacent to 

71 

at least one vertex in each S,-, j ^ i. deg(u ) > m — 1 = — 1. □ 

nr( G) 

Note 3.6 These graphs G1 to G 72 referred to the appendix of this paper. 

Theorem 3.7 If G is just nr-excellent, then nr(G) > 4. 

Proof Let G be just ?rr-excellent. If nr(G) = 2, then G is K 3 or K 3 + a pendant edge or 
K 3 U Ki or A'2 U K 1. None of them is just ?rr-excellent. 

Let nr(G) = 3. Let II = {Si, S2, • • • , Sk} be a nr - partition of G. Suppose k > 3. Then 
|F(G)| > 9. But |F(G)| < 2 nr ( G '> = 2 3 = 8, a contradiction. Therefore k < 2. Suppose k = 1. 
Then |V(G)| = 3 = nr(G), a contradiction since nr(G) < |F(G)| — 1. Therefore k = 2. Then 
|F(G)|=6. 

Now (Si), (S2) are one of graphs P 3 or I < 3 U A'i or K 3 . Clearly (Si), (S2) cannot be P3. 
Case 1 (Si) = K 3 = (S 2 ). 

Let F(Si) = {u\,U 2 ,u 3 } and V(S 2 ) = {vi,V 2 ,v 3 }. Since u, has 0-code with respect to Si, 
if there exists no edge between Si and S 2 , there should be at least one edge between Si and 
S 2 . 

Subcase 1.1 Suppose u, is adjacent with Vi, 1 < i < 3. From Gl, it is clear that 
S = {ui,U 2 , U3} is an nr-set of G, a contradiction since G is a just ?rr-excellent graph. 
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Subcase 1.2 Suppose it,; is adjacent with Vi for exactly two of the values from i = 1,2, 3. 
Without loss of generality, let U2 be adjacent with i>2 and 113 be adjacent with v$. Then in G 2, 
it is clear that S = {«i, U2, U3} is an nr-set of G, a contradiction since G is a just ?rr-excellent 
graph. The other cases can be proved by similar reasoning. 

Subcase 1.3 Suppose it,; is adjacent with i>j, 1 < * < 3 and one or more Ui , 1 < * < 3 are 
adjacent with every Vj, 1 < j < 3. Let it* be adjacent with Vi, 1 < * < 3. If every Uj is adjacent 
with every Vj, 1 < i.j < 3, then each Vi has the same code with respect to Si, a contradiction. 

Suppose exactly one u % is adjacent with every Vj, 1 < i.j < 3. Without loss of generality, 
let u 1 is adjacent with every Vj, 1 < j < 3. Then i>2 and 113 have the same code with respect to 
S\, a contradiction. Suppose Ui x and Ui 2 are adjacent with every Vj . 1 < < 3, *1,7^ 12- 

Without loss of generality, let U\ and 112 are adjacent with every Vj, 1 < j < 3, then Vi and V2 
have the same code with respect to 5i, a contradiction in G3. 

Subcase 1.4 Suppose itj is adjacent with ty for exactly two of the values of i, 1 < * < 3 
and for exactly one i, Ui is adjacent with every Vj, 1 < j < 3. Without loss of generality 
let u 1 and U2 be adjacent with Vi and i>2 respectively. If u\ is adjacent with Vi,V2,i’3, then 
ncsjv 2) = ncs 1 (^3), a contradiction. Ifu2 is adjacent with vi, V2, V3, then ncs 1 {yi ) = ncs 1 {u3), 
a contradiction. If U3 is adjacent with V\,V2,V3, then ncsjv 1) = ncs 1 {u2), a contradiction in 
G4. 



Subcase 1.5 Suppose Ui is adjacent with ty , for every i, 1 < i < 3 and one or more ui 
are adjacent with exactly two of the vertices {vi,V2, V3}. Suppose U\ is adjacent with V \ , V2 (U2 
may be adjacent with V\,V3 or U3 may be adjacent with m,^)- Then ncsjv 2) = ncsju 3), a 
contradiction in G5. The other cases can be proved similarly. 

Subcase 1.6 Suppose u,; is adjacent with v.- L for exactly two of the values of i, 1 < * < 3, 
and one of the vertices which is adjacent with some V{ is also adjacent with exactly one Vj, 
j 7^ i. If Ui is adjacent with v\, V2', 112 is adjacent with V2, but 113 is not adjacent with V\,V2, V3, 
then ncs 1 (v 2) = ncs 1 (u3), a contradiction in G6. The other cases also lead to contradiction. 

Subcase 1.7 Suppose exactly one u- t is adjacent with Vi, 1 < i < 3 (say) u± is adjacent 
with t’i . If U\ is not adjacent with V2,i’3, then V2 and V3 receive 0-code with respect to Si, 
a contradiction. If ui is adjacent with V2 and not with V3, then Vi and V2 receive the same 
code with respect to 5i, a contradiction. If U\ is adjacent with Vi,V2 and V3 then V \ , V2 and 
V3 receive the same code with respect to 5i, a contradiction in G7. The other cases can be 
similarly proved. Since {ui, ti2, w.3} and {vi, U2, U3} form cycles, any other case of adjacency 
between Si and S2 will fall in one of the seven cases discussed above. Hence when k = 2 and 
(Si) = ( S2 ) = K3 , then G is not just nr-excellent. 

Case 2 (Si) = K 3 and (S 2 ) = K 2 U Ki. 

Let C(S'i) = {ui,U2,U3} and V(S2) = {vi,V2,V3} . Let Vi and V2 be adjacent. Since G is 
connected, V3 is adjacent with some it*. Since the argument in Case 1 does not depend on the 
nature of (S2), we get that G is not just ?rr-excellcnt. 

Case 3 (Si) = (S 2 ) = K 2 U K x . 
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Let V(Si) = {ui,U2,U3} and V(S 2 ) = {v\,V2,v^}. Without loss of generality, let u\ be 
adjacent with 112 and v\ be adjacent with M2. 

Subcase 3.1 Suppose u, is adjacent with v,, 1 < i < 3. Then G is disconnected, a 
contradiction, since G is just ?rr-excellent. 

Subcase 3.2 Suppose m,; is adjacent with v, for exactly two of the values from i = 1,2, 3. 
Then G is disconnected, a contradiction since G is just ?rr-excellent. 

Subcase 3.3 Suppose m ,; is adjacent with v, , 1 < * < 3 and one or more u,; , 1 < * < 3 are 
adjacent with every Vj, 1 < j < 3. If every u, is adjacent with every Vj, 1 < i,j < 3, then each 
Vj has the same code with respect to Si, a contradiction, since Si is an nr-set of G in G8. 

If u 1 and U2 are adjacent with every Vj, 1 < j < 3, V\ and V2 have the same code with 
respect to Si, a contradiction, since Si is an nr-set of G (G9). 

If Ui(i = 1, 2) and M3 are adjacent with every Vj, 1 < j < 3, then v, and M3 have the same 
code with respect to Si, a contradiction, since Si is an nr-set of G (G10). 

Subcase 3.4 Suppose m * is adjacent with v, for exactly two of the values i, 1 < i < 3 and 
for exactly one i. Ui, 1 < i < 3 are adjacent with every Vj. 1 < j < 3. 

Subcase 3.4.1 Suppose ui is adjacent with v\ and 112 is adjacent with V 2 - If Ui or 112 is 

adjacent with every Vj, 1 < j < 3, then G is disconnected, a contradiction, since G is just nr- 

excellent. If U 3 is adjacent with every Vj, 1 < j < 3, then ncs 2 {y 1) = ncs 2 {u2), a contradiction 
since S2 is an ?ir-set of G in Gil. 

Subcase 3.4.2 Suppose ui is adjacent with v\ and U3 is adjacent with 113. If u\ or 113 is 

adjacent with every Vj, 1 < j < 3, then ncs 1 {vi) = ncs 1 {u2), a contradiction, Si is an nr- set 

of G (Gl). 

If U2 is adjacent with every Vj, 1 < j < 3, then ncs^v 2) = ncs^u 1), a contradiction, Si is 
an nr-set of G (G13). The other cases can be similarly proved. 

Subcase 3.5 Suppose n, is adjacent with Vi, for every i, 1 < i < 3 and one or more Ui 
are adjacent with exactly two of the vertices {vi,V2,V3}. Let Ui is adjacent with Vi, for every 
i, 1 < i < 3. 

Subcase 3.5.1 Suppose u 1 is adjacent with V\ and V2 or U\ and 112 are adjacent with V\ 
and V2- Then G is disconnected, a contradiction, G is just nr-excellent. 

Subcase 3.5.2 Suppose u± is adjacent with vi and V 2 , Ui, i = 2,3 are adjacent with V 2 
and i>3 (G14), or ui is adjacent with v\ and V 2 , 112,113 are adjacent with V 2 and V3 (G15), or 
u 1 is adjacent with V 2 and U3, U 2 is adjacent with V 2 and i>3 (G16), or ui is adjacent with V 2 
and V 3 , U 2 ,U 3 are adjacent with V 2 and V 3 (G17), or U\ is adjacent with vi,V 3 , 112 is adjacent 
with V 2 , V 3 (G18), or u± is adjacent with Vi,V 3 , 112,113 are adjacent with V 2 ,V 3 (G19). Then 
ncs 1 {v 1) = ncs 1 {u 2 ), a contradiction since Si is an nr-set of G. 

Subcase 3.5.3 Suppose U\ is adjacent with V\,V2, 112 is adjacent with vi,V3 (G 20), or 
ui,U2, U3 are adjacent with v\, V2 (G21), or ?ii is adjacent with V2,i’3, U2 is adjacent with vi,V2 
(G22), or «i is adjacent with M2, M3, M2 is adjacent with Mi,M3 (G23), or Mi is adjacent with 
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1)2, V3, 112,113 are adjacent with mi,M2 (G 24 ). Then ncs 1 (v 1) = ncs 1 (v2), a contradiction since 
Si is an nr-set of G. 

Subcase 3 . 5.4 Suppose U\ is adjacent with Uj,M 3, i = 1 , 2 , M2 is adjacent with i’i , M3, M3 
is adjacent with mi,M2 (G 25 ). Then ncs 1 (vi) = ncs 1 (v 3), a contradiction since Si is an nr - set 
of G. 

Subcase 3 . 5.5 Suppose U\,U2 is adjacent with V\,V2, 113 is adjacent with Vi,V3, i = 1,2 
(G 26 ), or Mi is adjacent with M2, M3, M2 is adjacent with Mi, M3, M3 is adjacent with Mj, M3, * = 1,2 
(G 27 ). Then ncs 2 (u\) = ncs 2 {u2), a contradiction since S2 is an nr - set of G. 

Subcase 3 . 5.6 Suppose Mi, M2 is adjacent with M2, M3; M3 is adjacent with Mi, M2 (G 28 ). 
Then ncs 1 (v 2) = ncs 1 (v3), a contradiction since Si is an nr-set of G. 

Subcase 3 . 5.7 Suppose mi is adjacent with Mi,M3; M2 is adjacent with Mi,M2 (G 29 ), or 
Mi , M2 are adjacent with Mi,M3 (G 30 ), or Mi, M3 are adjacent with Mi, M3, M2 is adjacent with 
Vi, Vj, 1 < i, j < 3 ,* ^ j (G 31 ). Then ncsjv 2) = ncs 1 (mi), a contradiction since Si is an 
nr - set of G. 

Subcase 3 . 5.8 Suppose Mi is adjacent with only mi and not with M2 and M3 (G 32 ). Then 
ncs 2 (v 2) = nc S2 (m), a contradiction since S2 is an nr-set of G. 

Subcase 3 . 5.9 Suppose M2 is adjacent with only M2 and not with mi and M2 (G 33 ). Then 
ncs 2 (u2 ) = ncs 2 (Mi), a contradiction since S2 is an nr-set of G. 

Subcase 3 . 5.10 Suppose Mi is adjacent with only Mi,M2, M2 is adjacent with only M2, M3, 
M3 is adjacent with only Mi, Mj, * = 2, 3 (G 34 ), or Mi is adjacent with only Mi, M2, M2 is adjacent 
with only Mi, M3, M3 is adjacent with only Mj, Vj, 1 < i,j < 3 , * ^ j (G 35 ). Then S= {mi, Mi, M3} 
is an nr-set of G, a contradiction since G is just nr-excellent. 

Subcase 3 . 5.11 Suppose Mi is adjacent with only V 2 ,i’ 3 , M2 is adjacent with only Mi,M2, 
M3 is adjacent with only M2, M3 (G 36 ). Then S= {mi,M3,Mi} is an nr-set of G, a contradiction 
since G is just nr-excellent. 

Subcase 3 . 5.12 Suppose Mi is adjacent with only M2, M3, M3 is adjacent with only Mi,M 3, 
M2 is adjacent with only M2 , Mj ,* = 1,3 (G 37 ). Then S= {rti,M3,t)2} is an nr-set of G, a 
contradiction since G is just nr-excellent. 

Subcase 3 . 5.13 Suppose Mi is adjacent with only Mi,M3, M2 is adjacent with only Mi, M2, 
M3 is adjacent with only M2 , Mj , i = 1,3 (G 38 ). Then S= {m2,Mi,M 3} is an nr-set of G, a 
contradiction since G is just nr-excellent. 

Subcase 3.5.14 Suppose mi is adjacent with only mi, M3, M2 is adjacent with only M2, M3, M3 
is adjacent with only Mi, M2 (for fig. 39). Then S = {M3, Mi, M2} is an nr-set of G, a contradiction 
since G is just nr-excellent. 

Subcase 3 . 5.15 Suppose Mi, M2 are adjacent with only mi, M3; M3 is adjacent with only M2, M3 
(G 40 ). Then S— {U2, M3, Mi} is an nr-set of G, a contradiction since G is just ?*r-excellent. 

Subcase 3.6 Suppose Mj is adjacent with Mj for exactly two of the values of i, 1 < i < 3 . 
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Subcase 3.6.1 Let u\ be adjacent with v\ and m 3 be adjacent with v 3 (G41 — G56). 

Subcase 3. 6. 1.1 Suppose Mi, 113 are adjacent with vi, V2 (G41). Then ncs 1 (vi) = ncs 1 (v 2), 
a contradiction since S\ is an nr- set of G. 

Subcase 3. 6. 1.2 Suppose Mi, 112 are adjacent with v\, u 3 , m 3 is adjacent with V2, u 3 (G42), 
or u±,U2 are adjacent with mi,m 3 (G43). Then ncs 2 {ui) = ncs 2 {u2 ), a contradiction since S2 is 
an nr-set of G. 

Subcase 3. 6. 1.3 Suppose u\ is adjacent with Vi,V2, n 3 is adjacent with V2,i>3 (G44), or 
u 1 is adjacent with Mj,u 3 (i = 1,2) (45), or ui is adjacent with Uj,u 3 (i = 1,2), n 3 is adjacent 
with V2,V3 (G46). Then ncs 1 (u2 ) = ncs 1 (v 1 ), a contradiction since Si is an nr-set of G. 

Subcase 3. 6. 1.4 Suppose u\ is adjacent with only V\,V2, U 2 is adjacent with only mi,m 3 , 
U 3 is adjacent with only Vi,v 2 , * = 1,3 (G47), or u 1 is adjacent with only M 2 ,m 3 , U 2 is adjacent 
with only V\,V3, U3 is adjacent with only U 2 ,u 3 (G48). Then S= {mi,Mi,m 3 } is an nr-set of G, 
a contradiction since G is just nr-excellent. 

Subcase 3. 6. 1.5 Suppose u\ is adjacent with Vi,V 2 , U 2 is adjacent with ui,u 3 (G49), or 
u 1 is adjacent with ui,U 2 , M2,m 3 are adjacent with ui,u 3 (G50), or u\ is adjacent with U 2 ,u 3 , 
U2 is adjacent with i>i,u 3 (G51), or u\ is adjacent with M 2 ,m 3 , n 3 is adjacent with ui,u 3 (G52). 
Then ncs,(v 2 ) = ncs 1 (u 2 ), a contradiction since S 1 is an nr-set of G. 

Subcase 3. 6. 1.6 Suppose u± is adjacent with M 2 ,m 3 , n 3 is adjacent with Vi,V 2 (G53), or 
u 1 is adjacent with i> 2 , V 3 , U 2 is adjacent with vi, u 3 , n 3 is adjacent with v\, Vi (* = 2, 3) (G54), 
or u\ is adjacent with v\, u 3 , n 3 is adjacent with v\ ,Vi i = 2, 3 (G55), or ui, U 2 is adjacent with 
v\, V3, 113 is adjacent with vi, Vi i = 2, 3 (G56). Then ncs 1 (ui) = ncs 1 (r 3 ), a contradiction since 
Si is an nr-set of G. 

Subcase 3.6.2 Let ui be adjacent with v\ and n 2 be adjacent with V 2 (G57 — G64). 

Subcase 3.6.2. 1 Suppose u\, u 3 are adjacent with vi, V2, 112 is adjacent with V2, V3 (G 57). 
Then ncs 2 {ui) = ncs 2 (u 3 ), a contradiction since S2 is an nr-set of G. 

Subcase 3. 6. 2. 2 Suppose ii\ is adjacent with ri,n 3 ; n 2 ,n 3 are adjacent with V\,V2 (G58). 
Then ncs 2 {u 2 ) = nc 5 2 (n 3 ), a contradiction since S 2 is an nr-set of G. 

Subcase 3. 6. 2. 3 Suppose u± is adjacent with only Uj,r 3 , * = 1,2, 112 is adjacent with 
only V2,V3, U3 is adjacent with only v±,V2 (G59). Then S= {u2,U3,vi} is an nr-set of G, a 
contradiction, since G is just ?ir-excellent. 

Subcase 3. 6. 2. 4 Suppose Ui,U2 are adjacent with only i>i,u 3 , n 3 is adjacent with only 
v\, V2 (G60). Then S= {ui, V2, r 3 } is an nr-set of G, a contradiction, since G is just nr-excellent. 

Subcase 3. 6. 2. 5 Suppose Ui, u 3 are adjacent with vi, V2, U2 is adjacent with v\, V3 (G61), 
or Mi is adjacent with U 2 ,u 3 , U 2 is adjacent with v\,Vi (i = 2,3), m 3 is adjacent with vi,i >2 
(G62). Then ncs^v 1) = ncs 1 (v 2 ), a contradiction since Si is an nr-set of G. 

Subcase 3. 6. 2. 6 Suppose u 1 is adjacent with v±,V2, n 3 is adjacent with ui,u 3 (G63), or 
Mi is adjacent with m j , m 3 , i = 1,2, n 3 is adjacent with vi,V2 (G64). Then ncs 2 {u2 ) = ncs 2 {v 1 ), 
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a contradiction since S 2 is an ?ir-set of G. The other instances can be similarly argued. 

Subcase 3.6.3 Suppose exactly one Ui is adjacent with ty, 1 < * < 3. 

Subcase 3.6.3. 1 If u\ is adjacent with v\, U 2 is adjacent with V 3 , U 3 is adjacent with Vi, 
i = 1,2, or 113 is adjacent with V\,V 2 , or u\ is adjacent with v\, U2 is adjacent with Vi,V 3 , U3 
is adjacent with Vi, i = 1,2, or U3 is adjacent with V\,V2, or ui is adjacent with vi,V2, U2 is 
adjacent with V3, U3 is adjacent with Vi, i = 1, 2, or 113 is adjacent with v\, V2, or ui is adjacent 
with vi,i> 2 , U 2 is adjacent with vi,V 3 , U 3 is adjacent with Vi, i = 1,2, or U3 is adjacent with 
V\ , V2 (G65). Then ncs 1 (v 3 ) = ncsjui), a contradiction since S\ is an nr-set of G. 

Subcase 3. 6. 3. 2 If ui is adjacent with Vi, V3, 112 is adjacent with V3, or U2 is adjacent with 
Vi,V3, U3 is adjacent with V2, or If ui is adjacent with V2,i’3, U2 is adjacent with i>3, or U2 is 
adjacent with ui,^), 113 is adjacent with V2 (G66). Then ncs 2 {u3) = ncs 2 {v 1 ), a contradiction 
since 62 is an ?rr-set of G. 

Subcase 3. 6. 3. 3 If u\ is adjacent with i>i,U3, U 3 is adjacent with Vi, i = 1,2, or u\ is 
adjacent with Vi,V 3 , U 2 is adjacent with v\, U 3 is adjacent with Vi , i = 1,2, or u\ is adjacent 
with vi,i’3, U3 is adjacent with i>i,f2, or u\ is adjacent with ^1,^3, U2 is adjacent with i>i, U3 
is adjacent with vi,V 2 , or u± is adjacent with 02 , 03 , 113 is adjacent with i>,, i = 1,2, or u\ is 
adjacent with V 2 ,V 3 , U 2 is adjacent with v\ U 3 is adjacent with Vi, i = 1,2, or wi is adjacent 
with V2,i>3, U3 is adjacent with v±,V2, or u\ is adjacent with V2,V3, 112 is adjacent with i>i, U3 
is adjacent with V\,V 2 (G67). Then ncsjv 3) = ncs 1 (u 2 ), a contradiction, since Si is an nr - set 
of G. 

Subcase 3. 6. 3. 4 If u\ is adjacent with v\, V3, 112 is adjacent with V3, or U2 is adjacent with 
vi,V3, U3 is adjacent with vi, or if iti is adjacent with V2,V3, U2 is adjacent with i>3, or)u2 is 
adjacent with vi,V3), U3 is adjacent with v\ (G68). Then ncs 2 {u3) = ncs 2 { V2), a contradiction 
since S 2 is an ?rr-set of G. 

Subcase 3. 6. 3. 5 If U\,U2 are adjacent with V\,V3, U3 is adjacent with V\,V2 (G69). Then 
ncs 2 {ui ) = ncs 2 {u 2 ), a contradiction since S 2 is an nr-set of G. 

Subcase 3. 6. 3. 6 If u\ is adjacent with V2,V3, U2 is adjacent with i>3, 113 is adjacent with 
v±,V 2 (G 70). Then ncs 1 (v 1) = ncs 1 (v 2), a contradiction since S± is an nr-set of G. 

Subcase 3. 6. 3. 7 If u\ is adjacent with V\,V3, U2 is adjacent with 113, U3 is adjacent with 
V\,V 2 (G71). Then S = {ui, 112 , V 2 } is an nr - set of G, a contradiction since G is just nr-excellent. 

Subcase 3. 6. 3. 8 If u\ is adjacent with V2,V3, U2 is adjacent with vi,V3, 113 is adjacent 
with Vi,V 2 (G 72). Then S = { 112 , 113 , 112 } is an nr-set of G, a contradiction since G is just 
?ir-excellent. The other instances can be similarly argued. Hence, if G is just nr-excellent, then 
nr(G ) >4. □ 



Theorem 3.8 Every just nr-excellent graph G is connected. 



Proof If G is not connected, all the connected components of G contains more than one 
vertex (since GU K\ is not a nr-excellent graph). Let Gi be one of the component of G. As Gi 

|Gi| 



is also just m’-excellent, and nr(Gi) < 



Gi has more than one ?rr-set. Select two nr-sets 



say Si and S 2 of Gi. Fix one nr-set D for G — Gi. Then both D U Si and DU S 2 are nr-sets 
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of G, which is a contradiction, since G is just nr-excellent. Hence every just nr-excellent graph 
is connected. □ 



Theorem 3.9 The graph G of order n is just nr-excellent if and only if 



(1) nr{G) divides n; 

(2) d nr (G) = 



nr(G) ’ 



(3) G has exactly 



"(G) 



distinct nr-sets. 



Proof Let G be just ?ir-excellent. Let Si, S 2 , ■ ■ ■ , S m be the collection of distinct nr-sets 
of G. Since G is just ?rr-excellcnt these sets are pairwise disjoint and their union is V(G). 
Therefore V = Si U S 2 U • • • U S m is a partition of V into nr-sets of G. 

Since |S*| = nr(G), for every i = 1,2, ••• , to we have neighborhood resolving partition 
number of G = d nr (G) = m and nr(G)m = n. 

Therefore both nr(G) and d nr (G) are divisors of n and d nr (G ) = nr ™ G ) ■ Also G has exactly 
n . 

m = — distinct nr-sets. 

nr( G) 

Conversely, assume G to be a graph satisfying the hypothesis of the theorem. Let m = 

Tl 

— 7 —r. Let V = Si U 52 U • • • U S m be a decomposition of neighborhood resolving sets of G. 
nry G) 

m 

Now as nr(G)m = n = ^ |5,| > ?n.nr(G), for each i, S \ is an nr- set of G. Since it is given 
that G has exactly to distinct nr- sets, Si, S 2 , • • • , S m are the distinct nr-sets of G. 

V = Si U S 2 U • • • U S m is a partition and hence each vertex of V belongs to exactly one 
Si . Hence G is just ?rr-excellcnt. □ 



Theorem 3.10 Let G be a just nr-excellent graph. Then 6(G) > 2. 

Proof Suppose there exists a vertex u € V(G) such that deg(u ) = 1. Let v be the support 
vertex of u. Let Si, S 2 , • • • , S m be the nr-partition of G. 

Case 1 Let u £ Si and v ^ Si. Suppose u resolves u and v only. Then (Si — {«}) U {r} is 
an nr-set of G, a contradiction. Suppose u resolves privately and uniquely v and y for some 
y£V(G). 

Subcase 1.1 v and y are non-adjacent. 

Since v £ Si, i ^ 1 and S* is an nr-set of G, there exists some z € S, such that z resolves 
v and y. Further Xi,X 2 £ V(G) where Xi,X 2 ^ u, are resolved by the vertices of Si — {n}. 
Therefore (Si — {n}) U {z} is a neighborhood resolving set of G. Since | (Si — {n}) U {z}| = |Si|, 
(Si — {n}) U {x;} is an nr-set of G, a contradiction to G is just nr-excellent. 

Subcase 1.2 v and y are adjacent. 

Then (Si — {«}) U {r} is an nr-set of G, a contradiction. 

Case 2 Suppose u,v £ Si for some S,;, 1 <i< to. Without loss of generality, let u,v £ Si. 

Subcase 2.1 Suppose u resolves u and v only. Let S-} = Si — {it}- Suppose there exists a 
vertex w in Si such that w and v have 0-code with respect to Si — {n}. Then u resolves v and 
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w in Si, a contradiction, since u resolves u and v only. So v does not have 0-code with respect 
to S{. Therefore S} is a neighborhood resolving set, a contradiction. 

Subcase 2.2 Suppose u resolves privately and uniquely v and y for some y £ V(G). If v 
and y are adjacent, then v resolves v and y, a contradiction, since u resolves privately v and y. 
Therefore v and y are non-adjacent. 

Since Si, i ^ 1, is an nr-set of G, there exists a vertex z £ Si, such that z resolves v and y. 
Consider S^ 1 = (Si — {u}) U {z}. Suppose there exists a vertex w in Si whose code is zero with 
respect to Si — {rt} and v also has 0-code with respect to Si — {u}. If y ^ w, then u resolves 
v and w in Si, a contradiction, since u resolves v and y uniquely. Therefore y = w. That is y 
receives 0-code with respect to Si — {u}. 

Since z resolves v and y with respect to Si, z is either adjacent to v or adjacent to y. If 
z is adjacent to y, then v receives 0-code with respect to S-p. x, y £ V(G) where x,y /«, are 
resolved by the vertices of Si — {u}. Therefore, Sp is a neighborhood resolving set of G. Since 
| Sp | = |Si|, Sp is an ?rr-set of G, a contradiction, since G is just nr-excellent. If z is adjacent 
to v, then 2 is not adjacent to y. Then y receives 0-code with respect to Sp. Arguing as before 
we get a contradiction. Consequently, 8(G) > 2. □ 
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§1. Introduction 

All graphs considered in this paper are finite, undirected graphs and we follow standard defini- 
tions of graph theory as found in [4] . 

Let G = (V, E) be a graph of order n with minimum degree at least one. The open 
neighborhood N(v) of a vertex v £ V(G) consists of the set of all vertices adjacent to v. The 
closed neighborhood of v is N[v] = N(v) U {v}. For a set S C V, the open neighborhood N(S) 
is defined to be [J N(v), and the closed neighborhood of S is N[S] = N(S ) U S. 

A subset S of V is called a total dominating set if every vertex in V is adjacent to some 
vertex in S. A total dominating set is minimal total dominating set if no proper subset of S is 
a total dominating set of G. The total domination number is the minimum cardinality taken 
over all minimal total dominating sets of G. A 7 t -set is any minimal total dominating set with 
cardinality 7 1 - 

A proper coloring of G is an assignment of colors to the vertices of G, such that adjacent 
vertices have different colors. 

The smallest number of colors for which there exists a proper coloring of G is called 
chromatic number of G and is denoted by %(G). Let V = {ui, U 2 , U3, ■ ■ ■ ,u p } and C = 
{Ci, C 2 , G3, • • • ,C n }, n ^ p be a collection of subsets G,; C V. A color represented in a 
vertex u is called a non-repeated color if there exists one color class Cj € C such that Gj = {«}. 

A vertex v of degree 1 is called an end vertex or a pendant vertex of G and any vertex 
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which is adjacent to a pendant vertex is called a support. 

A caterpillar is a tree with the additional property that the removal of all pendant vertices 
leaves a path. This path is called the spine of the caterpillar, and the vertices of the spine are 
called vertebrae. A vertebra which is not a support is called a zero string. In a caterpillar, 
consider the consecutive i zero string, called zero string of length i. A caterpillar which has no 
zero string of length at least 2 is said to be of class 1 and all other caterpillars are of class 2. 

Let G be a graph without isolated vertices. For an integer k ^ 1, a Smarandaclrely k- 
dominator coloring of G is a proper coloring of G with the extra property that every vertex 
in G properly dominates a /c-color classes and the smallest number of colors for which there 
exists a Smarandachely /c-dominator coloring of G is called the Smarandaclrely fc-dominator 
chromatic number of G and is denoted by xf d (G) . Let G be a graph without isolated vertices. 
A total dominator coloring of a graph G is a proper coloring of G with the extra property that 
every vertex in G properly dominates a color class. The smallest number of colors for which 
there exists a total dominator coloring of G is called the total dominator chromatic number of 
G and is denoted by Xtd(G). In this paper we determine total dominator chromatic number in 
caterpillars. 

Throughout this paper, we use the following notations. 

Notation 1.1. Usually, the vertices of P n are denoted by u\,v, 2 ,- • • , u n hr order. For i < j , 
we use the notation ([i, j]) for the sub path induced by (m, Wi+i, • • • , uf) . For a given coloring 
C of P n , C/([i,j]) refers to the coloring C restricted to ([i,j]) ■ 

We have the following theorem from [1], 

Theorem 1.2([1]) Let G be any graph with 5(G) > 1. Then max{x(G), 7t(G)} < Xtd(G) < 
x (G)+ lt (G). 

From Theorem 1.2, Xtd(Pn) € {74 (P„), 7t(P„) + l,7t(P„) + 2}. We call the integer n, 
good (respectively bad, very bad) if Xtd(Pn) = 7 t(P n ) + 2 (if respectively Xtd(Pn) = 7 t(P n ) + 
1, Xtd(Pn) = 7 t(P n ))- First, we prove a result which shows that for large values of n, the 
behavior of Xtd(Pn) depends only on the residue class of n mod 4 [More precisely, if n is good, 
m > n and to = n(mod 4) then m is also good]. We then show that n = 8, 13, 15, 22 are the 
least good integers in their respective residue classes. This therefore classifies the good integers. 

Fact 1.3 Let 1 < i < n and let C be a td-coloring of P n . Then, if either it; has a repeated 
color or it,: +2 has a non-repeated color, C/([i + 1, n]) is also a td-coloring. 

Theorem 1 .4( [2] ) Let n be a good integer. Then, there exists a minimum td-coloring for P n 
with two n-d color classes. 



§2. Total Dominator Colorings in Caterpillars 

After the classes of stars and paths, caterpillars are perhaps the simplest class of trees. For 
this reason, for any newly introduced parameter, we try to obtain the value for this class. In 
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this paper, we give an upper bound for Xtd(T ), where T is a caterpillar (with some restriction). 
First, we prove a theorem for a very simple type which however illustrates the ideas to be used 
in the general case. 



Theorem 2.1 Let G be a caterpillar such that 

(i) No two vertices of degree two are adjacent; 

(ii) The end vertebrae have degree at least 3; 

(Hi) No vertex of degree 2 is a support vertex. 

Then Xtd(G) < r3r + 2 

Proof Let C be the spine of G. Let u\, U 2 , ■ ■ ■ ,u r be the support vertices and u r + i, u r + 2 , > • * 
U 2 r — 1 be the vertices of degree 2 in C. In a td-coloring of G, all support vertices receive a non- 
repeated color, say 1 to r and all pendant vertices receive the same repeated color say r + 1 
and the vertices u r + 1 and U 2 r -i receive a non- repeated color say r + 2 and r + 3 respectively. 
Consider the vertices {u r + 2 , M r + 3 > • • • , W 27 — 2 } • We consider the following two cases. 

Case 1 r is even. 

In this case the vertices u r +s, it r + 5 , • • • ,u r+ (r_ 2 yu r +r, u r+ ^ L+2 y ■ ■ ,W 2 r - 3 receive the 

( y \ 3t* - 1 - 2 

— + lj = — - — and the remaining vertices u r + 2 , fo-+ 4 , ■ ■ ■ , 

3r + 2 

U 2 r -2 receive the already used repeated color r + 1 respectively. Thus Xtd(G ) ^ — - — . 

Case 2 r is odd. 



In this case the vertices 



^r +35 'fo-f-5? * CV+(§ — 2 )’ ^ r +§ 1 ^ r -f-(^+2) 5 * * * ? V , 2r— 4) ^2r— 2 



ceive the non-repeated colors say r + 4 to r + 



r + 3 



3r + 3 



and the remaining vertices 



u r + 2 j Ur+ 4 , • • • , U 2 r -3 receive the already used repeated color r + 1 respectively. Thus 



Xtd(G) < 



3r + 3 



3r + 2 



□ 



Illustration 2.2 In Figures 1 and 2, we present 2 caterpillars holding with the upper 
bound of Xtd(G) in Theorem 2.1. 



7 7 7 7 7 7 




6 o o o o o o o o o o 

18273 10 47596 



Figure 1 

Clearly, Xtd(G) = 10 = 3? ^ 2 . 
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Remark 2.3 Let C be a minimal td-coloring of G. We call a color class in C, a non-dominated 
color class (n — d color class) if it is not dominated by any vertex of G. These color classes are 
useful because we can add vertices to those color classes without affecting id-coloring. 



Theorem 2.4 Let G be a caterpillar of class 2 having exactly r vertices of degree at least 3 
and Ti zero strings of length i, 2 ^ i ^ m, m = maximum length of a zero string in G. Further 
suppose that r n ^ 0 for some n, where n — 2 is a good number and that end vertebrae are of 
degree at least 3. Then 



Xtd{G) ^ 2(r + 1) + 



m 



E 



r% 



i = 3 

i=l,2,3(mod4) 




E 



i — 4 

i=0(modA) 





Proof Let S be the spine of the caterpillar G and let V ( S ) = {wi, U 2 , • • • , u r }. We give 
the coloring of G as follows: 

Vertices in S receive non-repeated colors, say from 1 to r. The set N(uj) is given the color 
r + j, 1 V j =£5 r ( Uj is not adjacent to an end vertex of zero string of length 3 and if a vertex 
is adjacent to two supports, it is given one of the two possible colors). This coloring takes care 
of any zero string of length 1 or 2. Now, we have assumed r n ^ 0 for some n, where n — 2 is a 
good number. Hence there is a zero string of length n in G. 

By Theorem 1.4, there is a minimum id-coloring of this path in which there are two n — d 
colors. We give the sub path of length n this coloring with n — d colors being denoted by 
2r + 1, 2r + 2. The idea is to use these two colors whenever n — d colors occur in the coloring 
of zero strings. Next, consider a zero string of length 3, say 

o o o o o 

Ui XI X2 X 3 U i+ 1 



Figure 3 



where Ui and W j+i are vertices of degree at least 3 and we have denoted the vertices of the string 
of length 3 by x±, X 2 , x 3 for simplicity. Then, we give x\ or x 3 , say x\ with a non-repeated color; 
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we give x 2 and X 3 the colors 2r + 1 and 2 r + 2 respectively. Thus each zero string of length 

r3-2i 

3 introduces a new color and = 1 . Similarly, each zero string of length i introduces 

i - 2 i 

— - — new colors when *=1,2, 3(mod 4). However, the proof in cases when * > 3 is different 
from case i = 3 (but are similar in all such cases in that we find a fd-coloring involving two 
n — d colors), e.g. a zero string of length 11 . 

We use the same notation as in case i = 3 with a slight difference: 




Figure 4 



Ui and being support vertices receive colors i and i + 1 . Xi and Xi + 1 receive r+i and r+i+1 
respectively. For the coloring of P 9 , we use the color classes {yi, 2/4}, {1/2}, {2/3}, {y 5 , 2/9}, {2/6}, 
{j/ 7 }, {j/g}. We note that this is not a minimal td-coloring which usually has no n — d color 
classes. This coloring has the advantage of having two n — d color classes which can be given 

the class 2r + 1 and 2 r + 2 and the remaining vertices being given non-repeated colors. In cases 

-i- 2 - 



where i is a good integer, Pi -2 requires 



+ 2 colors. However there will be two n — d 



color classes for which 2r + 1 and 2r + 2 can be used. Thus each such zero string will require 
v i — 2 i 

only — - — new colors (except for the path containing the vertices we originally colored with 



2r + 1 and 2 r + 2). However, if i = 0(mod4), i — 2 = 2(mod4), and we will require 
new colors. It is easily seen this coloring is a td-coloring. Hence the result. 




+ 1 
□ 



Illustration 2.5 In Figures 5 — 7, we present 3 caterpillars with minimum td-coloring. 



7 7 




Figure 5 



Then, Xtd(T) = 12 < 2 (r + 1) + r w 



2 
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5 6 7 8 




Figure 6 



Then, X td(T 2 ) = 15 = 2(r + 1) + r 3 



3-2- 



■10-2i 



•no 



5 6 7 8 




Figure 7 



Then, Xtd(T 3 ) = 17 = 2 (r + 1) + r 3 + r i2 



12-2 



+ 1 



Remark 2.7 (1) The condition that end vertebrae are of degree at least 3 is adopted for the 
sake of simplicity. Otherwise the caterpillar ’begins’ or ’ends’ (or both) with a segment of a 
path and we have to add the Xtd -values for this (these) path(s). 

(2) If in Theorem 2.1, we assume that all the vertices of degree at least 3 are adjacent 
(instead of (ii)), we get Xtd{G) = r + 1. 

(3) The bound in Theorem 2.4 does not appear to be tight. We feel that the correct bound 
will have 2r + 1 on the right instead of 2 r + 2. There are graphs which attain this bound. 
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We know nothing of what will happen in future, but by the analogy of past 
experience. 



By Abraham Lincoln, an American president. 
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